![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
摸鱼选手
这个作者很懒,什么都没留下…
展开
-
HDU6441
由费马大定理,an+bn=cn当n>2时无正整数解a^n+b^n=c^n当n>2时无正整数解an+bn=cn当n>2时无正整数解 当n=1时,随便取b的值,c=a+b就行了当n=1时,随便取b的值,c=a+b就行了当n=1时,随便取b的值,c=a+b就行了 当n=2时,a,b,c为勾股数当n=2时,a,b,c为勾股数当n=2时,a,b,c为勾股数 当a为大于1的奇...原创 2019-08-03 10:05:49 · 161 阅读 · 0 评论 -
HDU2973
威尔逊定理: (p-1)!≡\equiv≡-1(mod p)当且仅当p为素数时成立; 当3n+7为素数时,(3n+6)!+1可记为m*(3n+7),⌈(3n+6)!3n+7 ⌉\lceil \frac{(3n+6)!}{3n+7}\ \rceil⌈3n+7(3n+6)! ⌉的结果为m-1;此时SnS_{n}Sn=Sn−1S_{n-1}Sn−1+1; 当3n+7不是素数时,...原创 2019-08-01 21:38:04 · 163 阅读 · 0 评论 -
CF510D
说是dp,其实是枚举了所有的可能性,mp[i]表示了gcd=i时最小花费,初始时只有mp[0]=0;每当加入一个元素时,将其与已有的元素取gcd,维护mp[gcd]的最小值,(mp=0时表示未出现过这个gcd);能过的原因是因为300个数产生的gcd是有限的。。。。 #include<iostream> #include<map> #define ll long long ...原创 2019-08-01 22:53:09 · 141 阅读 · 0 评论 -
CF1182E
这题我的做法与网上部分题解不太相同,常数稍微大了一点,但是不影响AC,依旧30ms跑完。 当时打这场CF时,取了一个对数,lnfx=(2x−6)lnc+lnfx−1+lnfx−2+lnfx−3lnf_x=(2x-6)lnc+lnf_{x-1}+lnf_{x-2}+lnf_{x-3}lnfx=(2x−6)lnc+lnfx−1+lnfx−2+lnfx−3;后三项不用说,直接矩阵快速幂就行了,但...原创 2019-08-02 00:45:06 · 144 阅读 · 0 评论 -
HDU 6706
2019CCPC网络赛1005 问题求解: ∑i=1n∑j=1igcd(ia−ja,ib−jb)[gcd(i,j)=1]%(mod),mod=1e9+7,a和b互素,且a≥b\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{i}gcd(i^a-j^a,i^b-j^b)[gcd(i,j)=1]\%(mod),mod=1e9+7,a和b互素,且a\geq bi=1∑nj...原创 2019-08-28 16:58:07 · 202 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Nanjing 2019 E K Sum
The Preliminary Contest for ICPC Asia Nanjing 2019 E题 K Sum 题意:定义 fn(k)=∑l1=1n∑l2=1n…∑lk=1n(gcd(l1,l2,…,lk))2f_n(k)=\sum\limits_{l_1=1}^{n}\sum\limits_{l_2=1}^{n}…\sum\limits_{l_k=1}^{n}(gcd(l_1,l_2,…...原创 2019-09-04 21:10:21 · 120 阅读 · 0 评论