只要高精必用python
!
一看到这惊人的数据范围0≤a,b≤10^10001
就吓了,可转念一想,虚什么,用python
不就得了!
乘法逆元应该都知道,这里用的是快速幂解法(和其他大佬说的一样)
代码:
chen_zhe=19260817 #随时膜神犇chen_zhe可是个好习惯
def quickpow(x,p): #python定义快速幂函数
res=1
while(p): #不用解说了吧
if(p&1):
res=res*x%chen_zhe #chen_zhe是必须膜的
p>>=1
x=x*x%chen_zhe
return res
a=int(input()) #输入a
b=int(input()) #输入b
if(b==0): #注意特判b(分母不能为0)
print("Angry!\n")
else: #如果分母不为0
res=a*quickpow(b,chen_zhe-2); #获取逆元(废话)
print((res%chen_zhe+chen_zhe)%chen_zhe); #因为res可能是负数,所以先加上(神犇chen_zhe)模数再膜一次chen_zhe(就是同余公式)
python三大妙处:高精,颓超级马里奥,开挂作弊
总结:不论什么时候模数一定得膜chen_zhe
(当然kkk
也要)
谨记:高精题目嫌麻烦就用python