上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 49 下一页
2013年1月19日
POJ 1811 Prime Test (Pollard-ρ)
摘要： 题目链接：http://poj.org/problem?id=1811题目大意：判断一个数是不是素数，如果是合数，求出最小的非平凡因子（非1非本身的因子）pollard-ρ模版题……先用MillerRabin测试n是不是素数，不是的话用pollard-ρ分解.pollard-ρ因子分解法（详见《初等... 阅读全文
posted @ 2013-01-19 22:59 AbandonZHANG 阅读(107) 评论(0) 推荐(0)
POJ 1811 Prime Test (Pollard-ρ)
摘要： 题目链接：http://poj.org/problem?id=1811题目大意：判断一个数是不是素数，如果是合数，求出最小的非平凡因子（非1非本身的因子）pollard-ρ模版题……先用MillerRabin测试n是不是素数，不是的话用pollard-ρ分解.pollard-ρ因子分解法（详见《初等... 阅读全文
posted @ 2013-01-19 22:59 AbandonZHANG 阅读(121) 评论(0) 推荐(0)
2013年1月18日
FZU 1649 Prime number or not (Miller-Rabin素数测试)
摘要： 题目链接：http://acm.fzu.edu.cn/problem.php?pid=1649题目大意：很直接，判断一个数n(2= m ? res - m : res); } b >>= 1; tmp = m ? tmp - m : tmp); } ... 阅读全文
posted @ 2013-01-18 15:44 AbandonZHANG 阅读(188) 评论(0) 推荐(0)
FZU 1649 Prime number or not (Miller-Rabin素数测试)
摘要： 题目链接：http://acm.fzu.edu.cn/problem.php?pid=1649题目大意：很直接，判断一个数n(2= m ? res - m : res); } b >>= 1; tmp = m ? tmp - m : tmp); } ... 阅读全文
posted @ 2013-01-18 15:44 AbandonZHANG 阅读(152) 评论(0) 推荐(0)
2013年1月12日
POJ 3641 Pseudoprime numbers (快速幂模)
摘要： 题目链接：http://poj.org/problem?id=3641 题目大意：给定a,p，判断一个数是不是伪素数（伪素数是指p---p满足a^p = a (mod p)但p本身不是素数），2>= 1; } return ret; } POJ 3641代码：#i... 阅读全文
posted @ 2013-01-12 21:24 AbandonZHANG 阅读(124) 评论(0) 推荐(0)
POJ 3641 Pseudoprime numbers (快速幂模)
摘要： 题目链接：http://poj.org/problem?id=3641 题目大意：给定a,p，判断一个数是不是伪素数（伪素数是指p---p满足a^p = a (mod p)但p本身不是素数），2>= 1; } return ret; } POJ 3641代码：#i... 阅读全文
posted @ 2013-01-12 21:24 AbandonZHANG 阅读(121) 评论(0) 推荐(0)
POJ 1730 Perfect Pth Powers (分解素因子)
摘要： 题目链接：http://poj.org/problem?id=1730题目大意：给定a，要求a = b ^ p，求可能的最大的p.思路：思路很好想，分解素因子并且统计每个素因子的个数，再求所有个数的最大公约数即可.但还是很恶心的错了很多次……主要是没注意一下几点：①.题目数据有负数(= =……)，负... 阅读全文
posted @ 2013-01-12 20:41 AbandonZHANG 阅读(141) 评论(0) 推荐(0)
POJ 1730 Perfect Pth Powers (分解素因子)
摘要： 题目链接：http://poj.org/problem?id=1730题目大意：给定a，要求a = b ^ p，求可能的最大的p.思路：思路很好想，分解素因子并且统计每个素因子的个数，再求所有个数的最大公约数即可.但还是很恶心的错了很多次……主要是没注意一下几点：①.题目数据有负数(= =……)，负... 阅读全文
posted @ 2013-01-12 20:41 AbandonZHANG 阅读(128) 评论(0) 推荐(0)
2013年1月10日
POJ 2034 Anti-prime Sequences (筛素数+DFS)
摘要： 题目链接：http://poj.org/problem?id=2034 题目大意：输入m, n, d，求出m,m+1,m+2,````m+n的一个排列。使得任意的连续k个数之和都为合数，2 n >> m >> d){ if (n + m + d == 0){ re... 阅读全文
posted @ 2013-01-10 12:44 AbandonZHANG 阅读(116) 评论(0) 推荐(0)
POJ 2034 Anti-prime Sequences (筛素数+DFS)
摘要： 题目链接：http://poj.org/problem?id=2034 题目大意：输入m, n, d，求出m,m+1,m+2,````m+n的一个排列。使得任意的连续k个数之和都为合数，2 n >> m >> d){ if (n + m + d == 0){ re... 阅读全文
posted @ 2013-01-10 12:44 AbandonZHANG 阅读(118) 评论(0) 推荐(0)
上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 49 下一页