摘要:
长度为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 阅读全文