摘要：
题目链接：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)
摘要：
题目链接：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
阅读(122)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1730题目大意：给定a，要求a = b ^ p，求可能的最大的p.思路：思路很好想，分解素因子并且统计每个素因子的个数，再求所有个数的最大公约数即可.但还是很恶心的错了很多次……主要是没注意一下几点：①.题目数据有负数(= =……)，负... 阅读全文
posted @ 2013-01-12 20:41
AbandonZHANG
阅读(141)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1730题目大意：给定a，要求a = b ^ p，求可能的最大的p.思路：思路很好想，分解素因子并且统计每个素因子的个数，再求所有个数的最大公约数即可.但还是很恶心的错了很多次……主要是没注意一下几点：①.题目数据有负数(= =……)，负... 阅读全文
posted @ 2013-01-12 20:41
AbandonZHANG
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号