題目描述

給出一個(gè)有理數(shù)?，求c mod 19260817的值。

輸入輸出格式

輸入格式：

一共兩行。

第一行，一個(gè)整數(shù)a。
第二行，一個(gè)整數(shù)b。

對(duì)于所有數(shù)據(jù)，0≤a,b≤10^10001

輸出格式：

一個(gè)整數(shù)，代表求余后的結(jié)果。如果無解，輸出Angry!

輸入輸出樣例

輸入樣例#1：

233
666

輸出樣例#1：

18595654

思路：

題目實(shí)質(zhì)就是要求 a/b mod 19260817 的值，由于涉及的除法，需要求一下 b 的逆元

需要注意的是，由于 a、b 最大能到?10^10001，因此，可將 a、b 以字符串的形式讀入，然后在取模后再求逆元進(jìn)行計(jì)算

源代碼

def quickPos(a,b,mod):res=1while b:if b&1:res=res*a%moda=a*a%modb>>=1return resa=int(input()) b=int(input()) if b==0:print("Angry!") else:mod=19260817res=a*quickPos(b,mod-2,mod)%modprint(res)

?

新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎(jiǎng)！定制產(chǎn)品紅包拿不停！

總結(jié)

以上是生活随笔為你收集整理的有理数取余（洛谷-P2613）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。