求详细推导分析(不用代码),谢谢各位大神
问题1
已知正整数n,m≤106,求∑i=1n∑j=1m[gcd(i,j)=1]⋅min(⌊in⌋,⌊jm⌋)
问题2
给定数x,输出一组最小的解(n,m),满足n≥x,2<m≤n且n(n−1)m(m−1)=21
问题3
求∑i=0nCni⋅i2mod109+7
其中组合数Cni=i!(n−i)!n!
问题4
已知斐波那契数列:
f1=f2=1,fn=fn−1+fn−2(n>2)
给定i,j≤107,求gcd(fi,fj)对某数k取模的结果
以及下面更一般的扩展问题:
已知数列a:
a1=a2=1,ai=pai−1+qai−2,gcd(p,q)=1
求gcd(ai,aj)