洛谷P1482 Cantor表（升级版） 题解

题目传送门html 此题zha一看很是简单。c++ 再一看特别简单。post 最后瞟一眼，仍是很简单。优化 因此在此就唠一下GCD大法吧：spa int gcd(int x,int y){ if(x<y) return gcd(y,x); if(y==0) return x; if(x%2==0) if(y%2==0) return 2*gcd(x>>1,

>>阅读原文<<