网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程