摘要：
http://www.spoj.com/problems/CDRSANJ/ 解题思路：反正我是没找出来啥规律。 http://www.spoj.com/problems/CUBEFR/ 解题思路：筛子！ http://www.spoj.com/problems/APS/ 解题思路：筛子。。。 htt 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/PON/ 题目大意：判断N是不是素数，N<264-1. 解题思路：需要用到拉宾-米勒素性判定。 （选自数论书籍）合数的拉宾-米勒测试：设n是奇素数，记n-1=2kq，q为奇数。对不被n整除的某个a，如果下述两个条件都成立，则n是合数 阅读全文