codeforces 594D. REQ 51nod 1642 区间欧拉函数
文章目录题目链接:sy的思路网上博客的思路
题目链接:
51nod 1642
cf594D
cf上竟然有405ms的(惊恐.jpg)
【快速单次取逆元】
学习了一个单次快速取模的代码,不懂啥意思T_T:
LL inv(int x)
{
LL r = 1;
for (; x > 1; x = MOD % x)
r = r * LL(-MOD/x) % MOD;
return...
原创
2018-12-04 21:48:31 ·
461 阅读 ·
1 评论