![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
公式
文章平均质量分 80
Cai_Haiq
此人很懒,随便改了几个字
展开
-
NYIST468(Miller_Rabin+定理)
继续整理神奇的公式中。 题意很简单,直接上神奇的公式: 如果FnF_n表示斐波那契数列第i个数,那么 gcd(Fm,Fn)=Fgcd(n,m)gcd(F_m,F_n)=F_{gcd(n,m)} 那这个题就可以转化为 for:m=1~n gcd(Fm,Fn)=1gcd(F_m,F_n)=1 即for:m=1~n Fgcd(m,n)=1F_{gcd(m,n)}=1 即: for:m=原创 2017-09-03 15:16:06 · 569 阅读 · 0 评论 -
HDU1792(公式)
继续整理公式: 若A,B为两个互质整数,那么A,B最大不能组合的数为A*B-A-B; 不能组合的数的个数为:(A−1)∗(B−1)2{{(A-1)*(B-1)} \over 2} Orz…大佬们牛 知道了公式水题。。。 code:#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#includ原创 2017-09-03 15:41:40 · 527 阅读 · 0 评论 -
POJ2480(欧拉函数)
欧拉函数的题目,一脸懵逼。 公式: ∑i=1ngcd(i,n)=∑d|ndφ(nd)\sum_{i=1}^n{gcd(i,n)}=\sum_{d|n}dφ({n \over d}) 既然都有了公式,剩下的嘿嘿嘿 蜜汁TLE 为什么不加等于2的判断就超时了???? 很不理解。。。 AC code:#include<stdio.h>#include<string.h>#include<原创 2017-09-03 17:15:41 · 1168 阅读 · 0 评论