![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Jerry_wang119
我是蒟蒻快来%我
展开
-
【洛谷】 上帝与集合的正确用法 4139
第一眼看到认为十分莽ZZ地认为需要挨着挨着算,还要用快速幂传送门 不用分析题意了,Ans=2^(无穷)% p。扩展欧拉定理: a ^ ( b % ( p ) ) gcd ( a , p ) == 1 ( mod p ) …………………...原创 2018-07-18 08:37:24 · 293 阅读 · 0 评论 -
【HDU】2866 Special Prime
约定: :a 和 b 互质 :a 和 b 不互质 :质数 题解:思路新颖,然鹅我推完第一步就无从下手了式子是这样的先不管求出p的个数,我们先把这个式子化简一下现在难点就是这个完全没有任何推法啊 挖掘性质: 1、 (不想看证明可以跳过)(博主自己想的思路)假设 ,一定有 ,所以原式可化为 又因为 ,所以设 ,可以得到...原创 2018-10-17 00:05:42 · 255 阅读 · 0 评论