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]

>>阅读原文<<