洛谷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,
相关文章
相关标签/搜索