好久没做数论的东西了，一个获取素数的预处理跟素因子分解写错了，哭瞎了，呵呵，
首先ai最大值为10^9,n为500,最坏的情况 m最大值为500个10^9相乘，肯定不能获取m了，首选每一个ai肯定是m的一个因子，然后能分解就把ai给分解素因子，这样全部的ai都分解了 就能得到m的 所有素因子 以及 所有素因子的个数，题目求的 是n个因子的 不同序列的个数，所以每次 只能选出n个因子，这n个因子...
分类：
其他好文 时间：
2014-11-06 23:38:46
阅读次数：
330
有人问我这个问题。
个人感觉暴搜会TLE O(n*sqrt(n))。n=100000000；（判断素数用2~sqrt(n)+1 去除）
还是枚举好了。枚举 1~10000，把他每一位存下来，回文数已知 left ，求 right ，然后组合起来。
例如 1 ，判断 11 是否素数。
例如 10 ，判断 101 是否素数， 判断 1001 是否素数。
这样复杂度就是 O(n^2)。 开始我 bool pa[100000000] 准备用标记来确定。结果MLE。
然后算了一下 总共有多少个数，最多 781 个。 ...
分类：
其他好文 时间：
2014-11-06 22:03:02
阅读次数：
172
题意：
中文题目！
思路：
首先 M^k可以分解成 (M^(k*p)) p是素数
这么我们只要枚举素因子就好了
由于数据 所以只要枚举60以内的素数就够了
然后因为2*3*5*7就超过60了 做容斥原理就最多就只有三次
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"...
分类：
其他好文 时间：
2014-11-06 09:23:11
阅读次数：
158
Prime Test
Time Limit: 6000MS
Memory Limit: 65536K
Total Submissions: 24514
Accepted: 5730
Case Time Limit: 4000MS
Description
Given a big integer number, you are ...
分类：
其他好文 时间：
2014-11-05 23:13:24
阅读次数：
237
2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路：①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
分类：
其他好文 时间：
2014-11-05 22:48:19
阅读次数：
250
题目链接题意 ： 给你n，e，c，并且知道me≡ c (mod n)，而且n = p*q，pq都为素数。思路 ： 这道题的确与题目名字很相符，是个RSA算法，目前地球上最重要的加密算法。RSA算法原理。看到这个算法之后，就知道这个题是求cd≡m(mod n),要求m，就要先求d，而d则是e的模反元素...
分类：
其他好文 时间：
2014-11-05 21:19:22
阅读次数：
255
题目链接题意 ： 给你一个数n，让你找出几个素数，使其相加为n，输出这些素数。思路 ：哥德巴赫猜想 ：任何一个大于 6的偶数都可以表示成两个素数之和。任何一个大于9的奇数都可以表示成三个素数之和。而在该题中，偶数中2本身就是个素数，奇数中小于9的都是素数，所以只要写一个判断素数的函数即可，这样不在范...
分类：
其他好文 时间：
2014-11-05 21:10:35
阅读次数：
191
第一类时mod为素数 1 typedef long long LL; 2 3 LL n,m,p; 4 5 LL quick_mod(LL a, LL b) 6 { 7 LL ans = 1; 8 a %= p; 9 while(b)10 {11 i...
分类：
其他好文 时间：
2014-11-05 19:23:56
阅读次数：
171
// 1 ~ 1000 素数 #include#include#include#include#include#include#includeusing namespace std;bool shu[10000];void sushu1 (int n)//O(n*sqrt(n));{ bool...
分类：
其他好文 时间：
2014-11-05 19:10:25
阅读次数：
211
C -
Eddy's爱好
Time Limit:1000MS Memory Limit:32768KB 64bit
IO Format:%I64d & %I64u
SubmitStatus
Description
Ignatius 喜欢收集蝴蝶标本和邮票，但是Eddy的爱好很特别，他对数字比较感兴趣，他曾经一度沉迷于素数，而现在他对于一些新的特殊数比较有兴趣。...
分类：
其他好文 时间：
2014-11-05 17:26:19
阅读次数：
173
