洛谷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,

>>阅读原文<<