_____数论_______
svitter
这个作者很懒,什么都没留下…
展开
-
hdu1573 X问题
坑爹数论题原创 2014-04-15 09:04:26 · 1391 阅读 · 0 评论 -
Hrbust1328 相等的最小公倍数 (筛素数,素因子分解)
本文出自:http://blog.csdn.net/svitter/题意:求解An 与 An-1是否相等。n分为两个情况——1.n为素数,2.n为合数。= =好像说了个废话。。素数的时候,可以直接输出no,因为素数不可能和An-1相等。合数的时候,如果n是a^b次方,那么也是NO。原因很简单,之前数字的最小公倍数的n的因子次方数,不能超过n的次方数。/原创 2014-05-02 21:17:35 · 1474 阅读 · 0 评论 -
hdu1370 Biorhythms
中国剩余定理简单应用原创 2014-04-07 21:32:53 · 1300 阅读 · 0 评论 -
hdu1212 Big Number
模拟手算除法取余。原创 2014-04-05 22:00:55 · 1116 阅读 · 0 评论 -
hdu1097 A hard puzzle
A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27417 Accepted Submission(s): 9761Problem Descriptionlcy gives a原创 2014-04-05 21:02:50 · 1007 阅读 · 0 评论 -
hdu1061 Rightmost Digit
简单数论原创 2014-04-05 20:53:04 · 1112 阅读 · 0 评论 -
hdu1164 Eddy's research I
筛法求素数原创 2014-04-05 21:26:31 · 1169 阅读 · 0 评论 -
sdut2605 A^X mod P 山东省第四届ACM省赛(打表,快速幂模思想,哈希)
本文出自:http://blog.csdn.net/svitter题意:f(x) = K, x = 1f(x) = (a*f(x-1) + b)%m , x > 1求出( A^(f(1)) + A^(f(2)) + A^(f(3)) + ...... + A^(f(n)) ) modular P.1 0 1 本题目的关键在于大幂的分解和。。你原创 2014-05-05 21:26:29 · 1643 阅读 · 0 评论 -
hdu1452 Happy 2004
积性函数的简单应用原创 2014-04-08 22:00:07 · 1082 阅读 · 0 评论 -
关于整数的质因子分解和筛素数的分析
#include #include #include #include #include using namespace std;#define N 1000000//12031230int digit[N]; //记录素因子int num[N]; //记录每个素因子个数 int c; //记录素因子的个数void divid原创 2014-09-18 18:10:43 · 1294 阅读 · 1 评论