Blog 6 数论几个超级基础知识点，很重要哦

虽然基础
但就用这个
我们全家都用它
知识点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，否则第一位不能被取模