我尝试对一下柿子进行变形:
∑j=1B∑k=1Cgcd(i,j,k)\sum \limits_{j=1} \limits^{B} \sum \limits_{k=1} \limits^{C} \gcd(i,j,k)j=1∑Bk=1∑Cgcd(i,j,k)
=∑d=1B∑j=1B∑k=1Cd[gcd(i,j,k)=d]=\sum \limits_{d=1} \limits^{B} \sum\limits_{j=1} \limits^{B} \sum \limits_{k=1} \limits^{C} d[\gcd(i,j,k)=d]=d=1∑Bj=1∑Bk=1∑Cd[gcd(i,j,k)=d]
=∑d∣iB∑j=1B∑k=1Cd[gcd(j,k)=d]=\sum \limits_{d|i} \limits^{B} \sum \limits_{j=1} \limits^{B} \sum \limits_{k=1} \limits^{C} d[\gcd(j,k)=d]=d∣i∑Bj=1∑Bk=1∑Cd[gcd(j,k)=d]
我发现第二步挂了,要怎么变形才是正确的。