cqoi餘數之和
給出正整數n和k，計算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的餘數。
例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7
輸入僅一行，包含兩個整數n, k。
輸出僅一行，即j(n, k)。
5 3
7
50%的資料滿足：1<=n, k<=1000
100%的資料滿足：1<=n ,k<=109
1000
512000
#include
usingnamespacestd;
longlongn,k;
longlongans;
intmain()
for(inti=1;i<=n;i++)
longlongpd=k/i;longlongpd1=k/(i+1);
if(pd!=pd1) ans+=k%i;
else
}
cout<}
根據相同除得的結果，餘數為等差數列的性質即可解決本題。attention!
min用longlong和int兩個min時容易出錯
bzoj1257 CQOI 餘數之和
題目 time limit 5 sec memory limit 162 mb submit 2383 solved 1105 submit status discuss 給出正整數n和k，計算j n,k k mod 1 k mod 2 k mod 3 k mod n的值，其中k mod i表示k除...
BZOJ1257 CQOI2007 餘數之和
bzoj1257 cqoi2007 餘數之和 給出正整數n和k，計算j n,k k mod 1 k mod 2 k mod 3 k mod n的值其中k mod i表示k除以i的餘數。例如j 5,3 3 mod 1 3 mod 2 3 mod 3 3 mod 4 3 mod 5 0 1 0 3 3 ...
BZOJ1257 CQOI2007 餘數之和
給出正整數n和k，計算j n,k k mod 1 k mod 2 k mod 3 k mod n的值，其中k mod i表示k除以i的餘數。例如j 5,3 3 mod 1 3 mod 2 3 mod 3 3 mod 4 3 mod 5 0 1 0 3 3 7 輸入僅一行，包含兩個整數n,k。輸出僅一...