摘要：
题意：问有多少种不重复的m个数，值在[0,n-1]范围内且和为k。 分析：当k<=n-1时，肯定不会有盒子超过n，结果是C(m+k-1,k)；当k>m*(n-1)时，结果是0。 剩下的情况，可以转化为组合数学中的放球问题，球与球之间没有区别，盒子之间有区别且每个盒子不超过n-1个球。 根据容斥原理得 阅读全文
摘要：
题意：找出1~2^64-1中 能写成至少两个数的幂形式的数，再按顺序输出 分析：只有幂是合数的数才是符合要求的。而幂不会超过64，预处理出64以内的合数。 因为最小的合数是4，所以枚举的上限是2的16次方。对其中的每个数以4为幂的枚举下限，并根据合数表递增。而递增的上界是一个数所能达到的最大幂次。可 阅读全文