题目地址。
分析:
一般方法是列方程组。
看了最优答案发现用了中国剩余定理。
以前看各位搞ACM的大大看数论不知道为什么,现在知道了。^_^
本题里
M=3*5*7=105
M1=5*7=35
M2=3*7=21
M3=3*5=15
t1=M1%3=2
t2=M2%5=1
t3=M3%7=1
n=M1*t1*a+M2*t2*b+M3*t3*c
#include<iostream>
using namespace std;
int main()
{
int a,b,c;
cin>>a>>b>>c;
cout<<(a*70+b*21+c*15)%105<<endl;
return 0;
}
/* int n;
for(int n=10;n<=100;n++)
if(n%3==a&&n%5==b&&n%7==c)
cout<<n<<endl;
*/