题意：求一个最小的$m$，保证$\prod a[i] x = m!$ 思路： 考虑$m!$里面有多少个东西？？ $m$个。 且是一个排列。 那么求一个最小的$m$使得前面的式子成立？ 我们考虑如何统计$m!$中每个因子出现的次数？ $m/(x^k)！$ 那么就好办了，我们对于序列中的每一个数直接分解 ...
分类：
其他好文 时间：
2018-09-04 22:31:18
阅读次数：
291
POJ1811 给一个大数，判断是否是素数，如果不是素数，打印出它的最小质因数 随机素数测试（Miller_Rabin算法） 求整数素因子（Pollard_rho算法） 科技题 ...
分类：
编程语言 时间：
2018-09-02 18:52:18
阅读次数：
171
https://www.jisuanke.com/contest/1555?view=challenges 题意： 题解：写完都没发现是个积性函数233 想法就是对x分解质因数，f(x)就是2^k，其中k是x分解结果中次数为一的质因子个数。如果有某个次数大于等于3，f(x)==0; 这样明显会TLE ...
分类：
其他好文 时间：
2018-09-01 23:48:33
阅读次数：
190
Catalan数 1 2 5 14 42 132 通项公式：$\frac{C(2n, n)}{n + 1}$ 判断$d$是否是子串的循环节 若询问区间为$(l, r)$，则只需判断$(l + d, r)$和$(l, r - d )$是否相同 证明：不断归纳即可 $n$个数两两相乘的结果 设$a_i$ ...
分类：
其他好文 时间：
2018-09-01 20:34:47
阅读次数：
162
第三题换成能否得到x, 可以1， 不可以-1 题解： 第一题：打表找规律； 打表发现a是：1 1 2 2 3 4 4 4 5 6 6 7 8 8 8 8 9…… 对于每一项Ai = i拆分成质因数中有多少个2 + 1；如果把桶也给打出来，就发现他是这样的： 1 + 2 + 3 + 4 + 5 + 6 ...
分类：
其他好文 时间：
2018-08-31 21:05:30
阅读次数：
144
题意：给出[a，b]区间内与n互质的个数 思路：如果n比较小，我们可以用欧拉函数解决，但是n有1e9。要求区间内互质，我们可以先求前缀内互质个数，即[1，b]内与n互质，求互质，可以转化为求不互质，也就是有除1的公因数。那么我们把n质因数分解，就能算出含某些公因数的不互质的个数。因为会重复，所以容斥 ...
分类：
其他好文 时间：
2018-08-30 14:25:34
阅读次数：
157
一、对于一个大于1的正整数 n 可以分解质因数：n=p1^a1 * p2^a2 * p3^a3 * … * pk^ak 比如 12=2x2x3 就是 12 = 2^2 * 3^1 二、约数个数定理 n的正约数有(a?+1)(a?+1)(a?+1)…(ak+1)个 对于12来说 就是（2+1）*（1+ ...
分类：
其他好文 时间：
2018-08-26 16:37:21
阅读次数：
198
编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例 1: 示例 2: 示例 3: 说明： ...
分类：
其他好文 时间：
2018-08-25 00:36:49
阅读次数：
153
http://codeforces.com/contest/842/problem/C 树 dp 一个数的质因数有限，用set存储，去重 ...
分类：
其他好文 时间：
2018-08-24 16:02:39
阅读次数：
122
