摘要：
长度为k的回文串个数有9*10^(k-1) #include #include #include #include #include #include #include #include #include #include #include #define MOD 2018 #define LL long long #define ULL unsigned long l... 阅读全文
摘要：
写的话就是排列组合。。。但能化简。。。ΣC(n,i)*C(i,1) 化简为n*2^(n-1) ; 阅读全文
摘要：
题意： 输入n个数字，求这些数字 所有全排列的和 （1<= n <= 12） 对于任意一个数字，其在每一位出现的次数是相同的 即所有数字的每一位相加的和是相同的。 因此可以等效为它们的平均数出现的次数，而出现的次数就是重复排列的组合数，最后再乘以n个1即可得到答案。比如一个序列是{1,1,2}，那么 阅读全文
摘要：
题意： 求1~2^64-1之间所有的 至少是两个不同的正整数的幂的数 升序输出 一个数的合数次幂即为这样的数 找出1~2^64-1中所有数的合数次幂 用set存起来（既能防止重复 又能升序） 最后输出就好了 阅读全文
摘要：
这题就是 LightOJ - 1236 解析去看这个把https://www.cnblogs.com/WTSRUVF/p/9185140.html 贴代码了； 阅读全文
摘要：
m^k就是让m的每个质因子个数都增加了k倍 求m的质因子 在n！中增加了多少倍就好了，因为m^k 表示每一个质因子增加相同的倍数k 所以我们需要找到增加倍数最小的那个。。短板效应 其它质因子多增加的倍数都合并一下 就是n！的另一个因数了 其他的乘到一起 就是N了。。。 因为n！的很大。。但n！是从1 阅读全文
摘要：
题意： 把K个不超过N的非负整数加起来，使它们的和为N，有多少种方法？ 隔板法。。。不会的可以买一本高中数学知识清单。。。给高中班主任打个广告。。。。 隔板法分两种。。。一种是不存在空集 = C（n-1，m-1）。。。一种是存在空集 = C（n+m-1， m-1） 这题就是存在空集的解法。。。因为可 阅读全文
摘要：
首先对于C不能整除A的状况肯定排除 然后得到B=C/A 然后取G=GCD(A,B) 如果G==1,那么此时B就是解 否则的话，就证明A,B,的最小公倍数肯定不是C，因为其最小公倍数是A*B/G 那么我们就去掉这个公因子，方法是A/G,B*G 即可消去两者公共的倍数，同时还可以保证A*B是一个定值 循 阅读全文
摘要：
两个数的最小公倍数和最大公约数肯定是倍数关系 然后又让求使得a最小 因为 a = m * gcd 令m = 1 时 a取得最小 即gcd 则b = lcm 阅读全文