题意：将A(n , m)转化成k进制后末尾0的个数。分析：求A(n, m)转化成k进制以后末尾0的个数。对k素因子分解，第i个因子为fac[i]，第i个因子的指数为num[i],然后再对n的对A(n, m)进行素因子分解，设count[i]代表fac[i]对应的指数，ans = min{count[...
分类：
其他好文 时间：
2015-08-01 20:25:15
阅读次数：
99
题目链接：http://acm.fzu.edu.cn/problem.php?pid=1075
思路：分解素因子#include
#include
#include
using namespace std;
const int maxn=65535+5;
typedef long long LL;
bool prime[maxn];
in...
分类：
其他好文 时间：
2015-08-01 15:46:21
阅读次数：
112
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1189
题目思路：
1/n! = 1/x +1/y==> n! * (x + y) = x * y（右边通分，然后转化）==> n!^2 = (x - n!)*(y - n!)（左右两边加上n方）==> a = b * c ,a = n!^2 ,b...
分类：
其他好文 时间：
2015-08-01 13:03:05
阅读次数：
114
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1299
题目大意：求方程1/x+1/y=1/n的解的个数分析：1/x+1/y = 1/n 设y = n + k;==>1/x + 1/(n+k)=1/n;==>x = n^2/k + n;因为x为整数，k就是n^2的约数。#include
#include
#i...
分类：
其他好文 时间：
2015-08-01 11:35:41
阅读次数：
103
题目链接：HDU 5317 RGCDQ
题意：定义函数F(x)为x的不同的素因子且小于等于x的个数，询问[l,r]区间中gcd(F(i),F(j))的最大值。
思路：暴力预处理出所有的合数分解结果，发现F(x)最大也只有7，之后就是暴力求出所有1到7出现次数的前缀和。询问的时候就打到O(1)了。
AC代码：
#include
#include
#include
using n...
分类：
其他好文 时间：
2015-07-30 11:26:53
阅读次数：
104
题目地址：HDU 5371
题意：每次T（1000000）次询问，每次询问有一个区间[L, R] （2 <= L < R <= 1000000 ）。 f（i） 表示的是数i的素因子种类数。 然后求这个区间内GCD（f（i）， f（j））的最大值，（L <= i < j <= R ）。
思路：2*3*5*7*9*11*13=270270<1e6<2*3*5*7*9*11*13*17=4594590...
分类：
其他好文 时间：
2015-07-29 17:19:17
阅读次数：
129
HDU 5317 RGCDQ (素因子分解+预处理)...
分类：
其他好文 时间：
2015-07-28 23:09:21
阅读次数：
156
由函数f的定义可以联想到：可以在筛素数（对于普通筛法，每个合数会被自己的素因子筛去一次）的过程中获得函数的值，然后可以发现2，3，5，7，11，13，17，19乘起来已经超过了100W，所以对于100W及以内的数，函数值最多为7.然后求出前缀和，对于每一个询问，统计出每个区间内函数值为1-7的数字的...
分类：
其他好文 时间：
2015-07-28 20:38:51
阅读次数：
156
题目如下：
Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *…*pm^km.
Input Specification:
Each input file contai...
分类：
其他好文 时间：
2015-07-26 14:18:45
阅读次数：
124
因子和阶乘
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述给你一个正整数n，把n!=1x2x3x.....xn分解成素因子相乘的形式，并从小到大输出每个素因子的指数，但要保证最后输出的素因子个数不为0。例如825应表示为0,1,2,0,1表示分别有0,1,2,0,1个2,3,5,7,11。
输入第一行有一个整数n(0
接下来n行每...
分类：
其他好文 时间：
2015-07-25 12:29:21
阅读次数：
119
