正題

評測記錄:https://www.luogu.org/recordnew/lists?uid=52918&pid=P2261

---

題目大意

求${\sum }_{i=1}^{n}k\%i$。

---

解題思路

將$k\%i$展開一下，$k?i??k/i?$，然后答案就是
${\sum }_{i=1}^{n}k?i??k/i?$
將k取出來
$nk?{\sum }_{i=1}^{n}i??k/i?$
然后用等差公式分多塊計算${\sum }_{i=1}^{n}i??k/i?$

---

code

#include<cstdio> #include<algorithm> using namespace std; long long n,ans,k; int main() {scanf("%lld%lld",&n,&k);ans=n*k;for(int x=1,gx;x<=n;x=gx+1){gx=k/x?min(k/(k/x),n):n;ans-=(k/x)*(x+gx)*(gx-x+1)/2;}printf("%lld",ans); }

總結

以上是生活随笔為你收集整理的P2261-[CQOI2007]余数求和【数论,约数】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。