#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 条
还没有人回复。往下写第一条。
发表回复
登录后即可回复本帖,与出题人和同学一起讨论。
登录