NYOJ_33 韩信点兵

题目地址。

分析：

一般方法是列方程组。

看了最优答案发现用了中国剩余定理。

以前看各位搞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;*/