" й " 棬 д
1 3 2, 2 5 4, 3 7 6, С
lcm 5, 7 35 35*2=70 ó 3 1
lcm 3, 7 21 21*1=21 ó 5 1
lcm 5, 3 15 15*1 = 15 ó 7 1
70*2 +21*4 +15*6 %lcm 70, 21, 15 = 104
104
棬д
M A, B, C a,b, c, С A, B, C, a, b, c
1: LCM B, C = A' A' Ka 1 A'*Ka%A = 1 A'' = A'*Ka B'', C''
2: LCM A, B, C
A'' * a + B'' * b + C" * c %LCM A, B, C
棬 C++(www.cppentry.com)
[cpp]
#include <iostream>
using namespace std;
int GCD int a, int b {
int tmp;
if a < b
return GCD b, a
while b {
tmp = b;
b = a % b;
a = tmp;
}
return a;
}
int LCM int a, int b {
return a*b/GCD a, b
}
void GET2 int& K2, int K {
int i = 1;
while 1 {
if K2 % K == 1
break;
else
K2 *= ++i;
}
}
int main {
int A, A1, A2, B, B1, B2, C, C1, C2, a, b, c, i, D;
cout " ";
cin A a;
cin B b;
cin C c;
// С A', B', C'
A2 = A1 = LCM B, C
B2 = B1 = LCM A, C
C2 = C1 = LCM A, B
D = LCM A1, A // С
// A'', B'', C''
GET2 A2, A
GET2 B2, B
GET2 C2, C
cout " " A2 * a + B2 * b + C2 * c % D endl;
return 0;
}