传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3679 【题解】 fateice怎么挑了这种题讲了一下午啊……日好难写啊 这题一眼看过去就是数位dp…… 然后我们发现，积的质因子只有4种，每个也不会有很多，就有状态$f(i, j, n_2, ...
分类：
其他好文 时间：
2017-07-12 00:54:57
阅读次数：
247
题目描述 对N!进行质因子分解。 输入输出格式 输入格式： 输入数据仅有一行包含一个正整数N，N<=10000。 输出格式： 输出数据包含若干行，每行两个正整数p,a，中间用一个空格隔开。表示N!包含a个质因子p,要求按p的值从小到大输出。 输入输出样例 输入样例#1： 10 输出样例#1： 2 8 ...
分类：
其他好文 时间：
2017-07-11 21:14:47
阅读次数：
286
?? 题意：一个元素为 1~n 的数列{An}。有2种操作（1000次）： 1、求某段区间 [a,b] 中与 p 互质的数的和。 2、将数列中某个位置元素的值改变。 思路：先预处理求出1到400000全部数的质因子保存起来。 这个问题能够转化为求[1,R]之间与p不互素的数的和，这个能够用容斥原理来 ...
分类：
其他好文 时间：
2017-07-04 20:08:27
阅读次数：
117
题目链接: http://codeforces.com/problemset/problem/822/D 题意: 输入 t, l, r 求 t0·f(l)?+?t1·f(l?+?1)?+?...?+?tr?-?l·f(r) % (1e9 + 7) , 至于 f(n) 是多少还是直接去看题目描述吧, ...
分类：
其他好文 时间：
2017-07-04 18:12:59
阅读次数：
217
题意：给定b数列。计算有多少种数列 a1,a2,...,an 满足条件 a1*a2*...*an=b1*b2*…*bn (ai>1). 解法：处理出b数列中出现的全部质因子的数量记录在map中，然后进行容斥计算： 代码：/*************************************** ...
分类：
其他好文 时间：
2017-06-23 13:02:29
阅读次数：
140
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练。 题目：因子分解 内容：编写一个程序，读入一个正整数，把它的全部质因子找出来。比如输入的181944,181944=2^3x3^2x7x19^2, 所以质因子为2,3,7,19。 我的解法：上来没多想。打开vs2013就敲了起来。 ...
分类：
其他好文 时间：
2017-06-18 14:19:54
阅读次数：
130
UVA 294 - Divisors 题目链接 题意：求一个区间内，因子最多的数字。 思路：因为区间保证最多1W个数字，因子能够遍历区间。然后利用事先筛出的素数求出质因子，之后因子个数为全部(质因子的个数+1)的积 代码： #include <stdio.h> #include <string.h> ...
分类：
其他好文 时间：
2017-06-16 10:05:47
阅读次数：
115
Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 992 Solved: 589 Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1) ...
分类：
其他好文 时间：
2017-06-07 16:59:29
阅读次数：
292
题目描述： 写一个程序来检测一个整数是不是丑数。 丑数的定义是，只包含质因子 2, 3, 5 的正整数。比如 6, 8 就是丑数，但是 14 不是丑数以为他包含了质因子 7。 注意事项 可以认为 1 是一个特殊的丑数。 您在真实的面试中是否遇到过这个题？ Yes 写一个程序来检测一个整数是不是丑数。 ...
分类：
编程语言 时间：
2017-06-07 14:25:23
阅读次数：
175
上得厅堂，下得厨房，写得代码。翻得围墙，欢迎来到睿不可挡的每日一小练！ 题目：因子分解 内容：编写一个程序，读入一个正整数，把它的全部质因子找出来。比如输入的181944,181944=2^3x3^2x7x19^2, 所以质因子为2,3,7,19。 我的解法：上来没多想，打开vs2013就敲了起来， ...
分类：
其他好文 时间：
2017-06-05 17:58:04
阅读次数：
134
