中国剩余定理（韩信点兵）

题目链接：http://115.159.40.116/problem_show.php?pid=4646；

以韩信点兵为例，写出中国剩余定理的过程；

#include<stdio.h>int main(){    int a,b,c;    scanf("%d%d%d",&a,&b,&c);//a,b,c为余数；    int a1=5*7,b1=3*7,c1=3*5;    int sum=3*5*7;    int flag=0;    int aa=0,bb=0,cc=0;    for(int i=1;i<=100;i++)    {        if((i*a1)%3==1)        {            flag++;            aa=i;            break;        }    }    for(int i=1;i<=100;i++)    {        if((i*b1)%5==1)        {            bb=i;            flag++;            break;        }    }    for(int i=1;i<=100;i++)    {        if((i*c1)%7==1)        {            cc=i;            flag++;            break;        }    }    if(flag==3)        printf("%d\n",(aa*a1*a+bb*b1*b+cc*c1*c)%sum);    else printf("No answer\n");    return 0;}