CSU-1803 2016 【同余】

题目链接:点这里

思路:开两个数组a[2016],b[2016],存入n被2016整除的个数。接下来计算n和m模2016的个数。for example,当n=4031,则n % 2016=2015,那么a[i]从1到2015都可以被拿来计算,并算出它的个数(同余)。同理可得b[i]。接下来只需要计算(i*j) % 2016是否为0即可得出。

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 2020;
const int INF = 0x3f3f3f3f;
typedef long long ll;
ll n, m;
int main()
{
	while (cin >> n >> m)
	{
		ll a[maxn], b[maxn];
		memset(a, 0, sizeof(a));
		memset(b, 0, sizeof(b));
		ll res = 0;
		for (int i = 0; i < 2016; i++)
		{
			a[i] = n / 2016;
			b[i] = m / 2016;
		}
		for (int i = 1; i <= n % 2016; i++)
			a[i]++;
		for (int i = 1; i <= m % 2016; i++)
			b[i]++;
		for (int i = 0; i < 2016; i++)
		{
			for (int j = 0; j < 2016; j++)
			{
				if ((i*j) % 2016 == 0)
					res += a[i] * b[j];
			}
		}
		cout << res << endl;
	}
	return 0;
}

 

你可能感兴趣的:(CSU-1803 2016 【同余】)