为了更好的阅读体检，可以查看我的算法学习网在线评测链接:P1482题目内容小明用计算机随机生成了NNN个正整数，他希望从这NNN个数中选取若干个数，使得它们的和等于MMM。

题目链接题目描述现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……这次与NOIp1999第一题不同的是：这次需输入两个分数（不一定是最简分数），算出这两个分数的积（注意该约分的要约分）后输出积在原表的第几列第几行（若积是整数或1/积，则以“积

题目传送门OvO题目描述现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……这次与NOIp1999第一题不同的是：这次需输入两个分数（不一定是最简分数），算出这两个分数的积（注意该约分的要约分）后输出积在原表的第几列第几行（若积是整数或1/积，

题目传送门此题zha一看非常简单。再一看特别简单。最后瞟一眼，还是很简单。所以在此就唠一下GCD大法吧：intgcd(intx,inty){if(x>1,y>>1);elsereturngcd(x>>1,y);elseif(y%2==0)returngcd(x,y>>1);elsereturngcd(y,x-y);}优化过后的GCD↑基本思路就是，如果x,y都为偶数，两数同乘2且求GCD（x/2，

题目描述现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……这次与NOIp1999第一题不同的是：这次需输入两个分数（不一定是最简分数），算出这两个分数的积（注意该约分的要约分）后输出积在原表的第几列第几行（若积是整数或1/积，则以“积/1”或