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=