CSU 1803 2016 (逆向思维)
为什么不能被2016整除的所有数和是这些呢
如果a不能被2016整除有 a = k * 2016 + i所以小于a的不被2016整除的有k个,加上a本身就是+1
cnt = k + 1 = (a - i) / 2016 + 1;
那么对于n来说n以内余数是i的不能被2016整除的个数就有(n-i)/2016+1
j同理
code:
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
typedef long long ll;
int main(){
int n,m;
while(cin >> n >> m){
long long ans = (ll)n * m;
for(int i = 1; i <= min(2015,n); i++){
for(int j = 1; j <= min(2015,m); j++){
if(i * j % 2016 != 0)
ans -= (ll)((n - i) / 2016 + 1) * ((ll)(m - j) / 2016 + 1);
}
}
cout << ans <<endl;
}
return 0;
}