数论
文章平均质量分 85
深海晶[沐]さん
这个作者很懒,什么都没留下…
展开
-
Diff-prime Pairs 牛客
牛客 Diff-prime Pairs题意:给定N(1≤N≤107)N(1\le N \le 10^7)N(1≤N≤107),求有多少对数(i,j)(i,j)(i,j)满足igcd(i,j)\frac{i}{gcd(i,j)}gcd(i,j)i和jgcd(i,j)\frac{j}{gcd(i,j)}gcd(i,j)j均为素数,(i1,j1),(i2,j2)(i_1,j_1),(i_2,j_2)(i1,j1),(i2,j2)不同当且i1!=i2 or j1!=j2i_1!=.原创 2021-10-03 15:52:04 · 89 阅读 · 0 评论 -
古代猪文[SDOI2010]
古代猪文[SDOI2010]题目大意:求g∑k∣nCnkmod 999911659g^{ \sum_{k|n} C_n^k}mod\ 999911659g∑k∣nCnkmod 999911659前置知识:欧拉定理推论:内容:若正整数a,pa,pa,p互质,则对于任意正整数bbb,有ab≡ab mod ϕ(p)mod pa^b \equiv a^{b\ mod\ \phi(p)} mod\ pab≡ab mod ϕ(p)原创 2021-09-02 19:12:04 · 106 阅读 · 0 评论