热门标签
更多>
搜索结果
查询Tags标签: 748683265,共有 2条记录-
快速幂算法,取模
1/4对998244353取模后为748683265 (1/a)%p=a**(p-2)%p def ad(a, b, c):d = 1while(b):if b%2 == 1:d = (d*a)%c #(a*b)%c=((a%c)*(b%c))%ca = (a*a)%cb = b//2return dp = 998244353 print(ad(4, p-2, p))#等价于 #print(4**(p-2)%p)748683265
2021/7/31 22:35:59 人评论 次浏览 -
快速幂算法,取模
1/4对998244353取模后为748683265 (1/a)%p=a**(p-2)%p def ad(a, b, c):d = 1while(b):if b%2 == 1:d = (d*a)%c #(a*b)%c=((a%c)*(b%c))%ca = (a*a)%cb = b//2return dp = 998244353 print(ad(4, p-2, p))#等价于 #print(4**(p-2)%p)748683265
2021/7/31 22:35:59 人评论 次浏览