Cai_Haiq的博客

继续整理神奇的公式中。 题意很简单，直接上神奇的公式： 如果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=

继续整理公式： 若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

欧拉函数的题目，一脸懵逼。 公式： ∑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<