虽然基础
但就用这个
我们全家都用它
知识点1：
欧几里德算法
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
知识点2：
大数取模
（注意先把大数变成字符串的思路）
int x=strlen(ch);
int ans=0;
for(int i=0;i<x;i++)
ans=(int)(((long long)ans*10+(ch[i]-'0'))%m);
这个思路嘛让我用最简单的来告诉你哦
在这里ans要初始化为0，否则第一位不能被取模