題目鏈接：http://acm.nyist.net/JudgeOnline/problem.php?pid=508

題解：這是一道數(shù)學(xué)規(guī)律題，經(jīng)過打表我們可以發(fā)現(xiàn)商相等的情況下呈現(xiàn)等差數(shù)列，公差就是商，這樣我們就可以縮短時(shí)間去計(jì)算；

代碼：

#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; typedef long long LL; int main() {LL n,k;while(~scanf("%lld%lld",&n,&k)){LL Dl,Dr,r,l,ans = 0;if(n >= k){ans += (n - k) * k;for(LL i = 1; i*i <= k; i++){l = k / i,r = k / (i+1) + 1;Dl = k % l,Dr = k % r;ans += (Dl + Dr)*(l - r + 1)/2;}for(LL i = r-1; i >= 1; i--)ans += k%i;}else{for(LL i = 1; i*i <= n; i++){l = k / i,r = k / (i+1) + 1;if(n >= r){l = min(l,n);Dl = k % l,Dr = k % r;ans += (Dl + Dr)*(l - r + 1)/2;}}for(LL i = r-1; i >= 1; i--)if(i <= n)ans += k%i;}printf("%lld\n",ans);} }

總結(jié)

以上是生活随笔為你收集整理的nyist-508（余数求和）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。