2014年7月30日
HDU2138 随机素数测试 Miller-Rabin算法
摘要： 题目描述 Give you a lot of positive integers, just to find out how many prime numbers there are.. In each case, there is an integer N representing the num... 阅读全文
posted @ 2014-07-30 21:12 Jeremy Wu 阅读(508) 评论(7) 推荐(0)
POJ 1142 质因数分解
摘要： 只要很朴素的分解就可以了，数据量不大#include #include #include #include #include #include #include #define ll long longusing namespace std;const int INF = 0x3f3f3f3f;co... 阅读全文
posted @ 2014-07-30 15:22 Jeremy Wu 阅读(271) 评论(0) 推荐(0)