题目：传送门。 题意：将一个A进制下的有限小数转化为B进制看是否仍为有限小数。 题解：一个A进制的小数可以下次 左移动ｎ位变成Ａ进制整数然后再将其转化为Ｂ进制即可 即Ｂ＾ｍ／Ａ＾ｎ要整除，因此Ａ的质因子Ｂ必须得全部含有。 ...
分类：
其他好文 时间：
2016-08-09 20:32:38
阅读次数：
128
***这道题其实就是一个欧拉函数*** 分解质因子部分 快速求素因子，这个代码比上一个稍微快一点 ...
分类：
其他好文 时间：
2016-08-03 10:19:55
阅读次数：
167
http://acm.hdu.edu.cn/showproblem.php?pid=5778 思路：只有平方质因子的数，也就是这题所说的 y的质因数分解式中每个质因数均恰好出现2次 满足条件的数很幂集 因此枚举sqrt(x)，前后判断一下sqrt(x)的质因子就可以 可以不判断是不是素数 注意x<4 ...
分类：
其他好文 时间：
2016-07-31 14:32:56
阅读次数：
247
1004 Dertouzos 思路:求最小质因子，质数个数 官方题解 随便推导下, 令y=xdy=xd, 如果dd是yy的maximum positive proper divisor, 显然要求xx是yy的最小质因子. 令mp(n)mp(n)表示nn的最小质因子, 那么就有x \le mp(d)x ...
分类：
其他好文 时间：
2016-07-24 16:12:14
阅读次数：
195
给你两个数n和m，然后让你求组合数C(n,m)中的质因子的个数。 这里用到的一个定理：判断阶乘n!中的质因子 i 的个数的方法 f(n!)=n/i+n/i^2+n/i^3+.....n/i^m (i为一个质因子,m是使n/i^m=0的最小值); 又已知C(n,m)=n!/ ( m!·(n-m)! ) ...
分类：
其他好文 时间：
2016-07-22 14:24:34
阅读次数：
140
链接：http://codevs.cn/problem/1530/ 解题思路： 这个题最关键的剪枝还是 因子小于平方根，但不是像原来那样用。 逆转思维，与其说判断哪些是质数，不如说判断哪些不是质数，更简单，更效率。 所有的合数都有一个共同的特点，就是能被拆成质因子。 那么已经出现的质因子，迟早有一次 ...
分类：
其他好文 时间：
2016-07-19 15:21:52
阅读次数：
120
读入一个自然数，将nn分解为质因子连乘的形式输出。 Input 有多组测试数据。输入的第一行是整数TT（0<T≤10000），表示测试数据的组数。每一组测试数据只有一行，包含待分解的自然数nn。该行没有其它多余的符号。1<n<2^31 Input 有多组测试数据。输入的第一行是整数TT（0<T≤10 ...
分类：
其他好文 时间：
2016-07-15 20:05:36
阅读次数：
255
这题现场想的思路方向都是对的，但限于现场和实力因素没能A 很显然我们会想到质因数的选取 如果某个质数p被W选了，那G就不能选含有质因子p的数 因此我们不难想到状压质数的选取情况，令f[i][j]为w质数选取状态为i，g质数选取状态j的方案数 但是500以内质数太多了怎么办？我们考虑大质数能不能分开考 ...
分类：
其他好文 时间：
2016-07-10 21:42:07
阅读次数：
233
吐槽一下名字，泼辣的肉。。OwO 我们知道分解出一个整数的所有质因子是O(sqrt(n)/ln(n))的 但是当n=10^18的时候就显得非常无力的 这个算法可以在大概O(n^(1/4))的时间复杂度的情况下把n分解成p*q 递归分解就可以得到质因子了，跑得非常快 做法是这样的，考虑利用生日悖论 设 ...
分类：
其他好文 时间：
2016-07-06 10:19:54
阅读次数：
224
题意：求第k个分解质因子后质因子次数均为一的数，即求第k个无平方因子数。 题解： 首先二分答案mid，那么现在就是要求出mid以内的无平方因子数的个数。 其次枚举$\sqrt{mid}$内的所有质数，由容斥原理 $Num=0个质数平方的倍数的数量(1的倍数)-1个质数平方的倍数的数量(9,25... ...
分类：
其他好文 时间：
2016-06-23 14:26:37
阅读次数：
136
