洛谷P2613题解

damage

只要高精必用`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三大妙处:高精,颓超级马里奥,开挂作弊~~