牛来

噢莫加纳加加加 · 发布于 20 小时前 · 浏览 21 回复 0
#include <stdio.h>
#include <math.h>

int main() {
	//freopen("1.in", "r", stdin);
	//freopen("1.out", "w", stdout);
	int d1, d2, d3, m1, m2, m3, M, M1, M2, M3, rM1, rM2, rM3;
	scanf("%d %d %d %d %d %d", &d1, &d2, &d3, &m1, &m2, &m3);

	M = m1 * m2 * m3;
	M1 = M / m1;
	M2 = M / m2;
	M3 = M / m3;
	//求逆元
	for (int i = 0; i < m1; i++)
		if (i * (M1 % m1) % m1 == 1) {
			rM1 = i;
			break;
		}
	for (int i = 0; i < m2; i++)
		if (i * (M2 % m2) % m2 == 1) {
			rM2 = i;
			break;
		}
	for (int i = 0; i < m3; i++)
		if (i * (M3 % m3) % m3 == 1) {
			rM3 = i;
			break;
		}
	int x = (d1 * M1 * rM1 + d2 * M2 * rM2 + d3 * M3 * rM3) % M;
	if (x < 0)
		x = M + x;
	printf("%d", x);
	return 0;
}

全部回复 共 0 条

还没有人回复。往下写第一条。

发表回复