uoj221. 【NOI2016】循环之美
考完后非常令人伤心的题。。。
打表&&找规律&&数学推导……..
我们得到了目标式子:Σni=1Σmj=1[(i,j)=1][(j,k)=1]\Sigma_{i=1}^n\Sigma_{j=1}^m[(i,j)=1][(j,k)=1]
这里的(i,j)表示gcd(i,j)
然后:方向一:Σni=1Σmj=1[(i,j)=1][(j,k)=1]\Sigma_{i=1}^n\Sigma_{j=1
原创
2017-01-21 21:13:17 ·
708 阅读 ·
0 评论