热门标签
更多>
搜索结果
查询Tags标签： 998244353，共有 3条记录-
4.7省选练习
\(4.7\)省选练习 开幕雷击,质数\(p+998244353+998244353\) 然后基环树\(+\)树\(+\)树 三道数数(树)\(?!\)对于数数一窍不通的我枯了\(...\) 不过貌似都很简单啊\(...\)痛斥出题人\(998244353\)搞心态行为 \(T1\) 考虑最后一定是一个环 那么\(n\)个点\(n\)条边所构成的是一…
2022/4/7 23:20:12 人评论 次浏览 -
快速幂算法，取模
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 人评论 次浏览
