wujy的专栏

题目大意： 给定n和k， 求 n! 能被 k^i 整除时，i 的最大取值。 解题思路： 将k分解质因素，问题变为，(1×2×3×...×n) 要被 ( p1^(i*a1) × p2^(i*a2) × ... × pn^(i*an) ) 整除，即分子中各分母的质因数的幂次要大于等于分母。 所以根据k的各质因素，求出满足各质因数的幂次 分子>=分母 的关系限制i，算出最大的i即可。 这题要用到unsigned long long，比较坑。。

题目大意： 在[1,b]和[1,d]区间内分别取一个数，使得它们的最小公倍数为k。求出方案数（两数交换是同一种方案） 解题思路： GCD(x, y) = k 等价于 GCD(x/k, y/k) = 1。原问题等价于，在[1,b/k]和[1,d/k]区间内分别取一个数，使得互质。 分两段讨论这个问题： 假设d/k < b/k 1. 在[1, d/k]区间内取第一个数x，第二个数y也在[1, d/k]内取。去除两数交换的重复情况，可以直接使用欧拉函数，求出[1, x]中与x互质的个数。累加即可。 2. 在[d/

题目大意： 问一个数n，用连续的几个数相加表示的方案数。 解题思路： 假设首项为a,有m项，则 (a+a+m-1)*m=2*n。 当m为奇数，a+a+m-1必为偶数；当m为偶数，a+a+m-1必为奇数，所以为2n = 奇数×偶数。 需要将2n分解质因数，因奇数×奇数=奇数，所以求出2n的奇质因数的排列组合数，即所求方法数。