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