OI中的那些实用的小trick 在OI中,我们时常会用到一些小技巧,无论是代码方面还是数学方面抑或是卡常,都有很多不错的小技巧. 鄙人不才,往往没办法想出来,于是就有了这篇汇总帖~ 如有疏漏,还请dalao指教! 结论:\(gcd(F[n],F[m])=F[gcd(n,m)]\),其中F为斐波那契数列 \(\quad\)证明: 我们设\(n<m\),\(F[n]=a\)和\(F[n+1]=b\). 则\(F[n+2]=a+b,F[n+3]=a+2b,-F[m]=F[m-n-1]a+F[m-n]b…