摘要：
月之数Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2744Accepted Submission(s): 1585Problem Description当寒月还在读大一的时候，他在一本武林秘籍中（据后来考证，估计是计算机基础，狂汗-ing），发现了神奇的二进制数。如果一个正整数m表示成二进制，它的位数为n（不包含前导0），寒月称它为一个n二进制数。所有的n二进制数中，1的总个数被称为n对应的月之数。例如，3二进制数总共有4个，分别是4（10 阅读全文
摘要：
简单点说题目就是要求连个分数的最小公倍数，这个题目上次在参加比赛时遇到过，不过那时候是用很暴力的方法过的。本来上次我们已经推出来是求两个最简形式分数的分母的最小公倍数以及分母的最大公约数，不过就是A不掉，不过还好这次过掉了，方法论证是没错的。 对于两个最简的分数a / b, c / d 把他们两个的最小公倍数 x / y 也设为一个分数形式，那么这个 x 一定能够整除 a , c， y 一定能够被b , d整除。那么要求得最小公倍数，那么肯定是分子尽量小，即 a , c 的最小公倍数， 分母尽量大， 即 b , d 的最大公约数。 代码如下： 1 #include <stdio.h> 阅读全文