数论
文章平均质量分 63
YKY
这个作者很懒,什么都没留下…
展开
-
Miller_Rabin素数测试
关于素数的研究已有相当长的历史,近代密码学的研究又给它注入了新的活力.在关于素数的研究中素数的测试是一个非常重要的问题.Wilson定理给出了一个数是素数的重要条件. Wilson定理 对于给定的正整数 n,判定 n是一个素数的充要条件是 (n-1)!≡ -1(mod n)Wilson定理有很高的理论价值.但实际用于素数测试所需要计算量太大,无转载 2013-03-08 19:03:54 · 969 阅读 · 0 评论 -
数论笔记 · 佩尔方程(连分数)
http://blog.sina.com.cn/s/blog_5d06e2390100ll92.html 佩尔方程实际上并不是佩尔提出的,而是费尔马提出,却被欧拉误记为佩尔提出,因此佩尔方程的名称沿用至今。身为不定方程的特殊一类,佩尔方程与连分数,二次型,代数论等等有着重要的联系,因而是数论中最经典的篇章之一。令d 为非平方数的正整数,那么佩尔方程(Pell Equation)为:转载 2013-03-12 17:05:05 · 3055 阅读 · 0 评论 -
母函数学习
最近看了下组合数学,发现母函数以及容斥原理都是很有意思的东西。以下一个求拆分数的模板:#include#include#define N 1001#define MAXN 100000int c1[MAXN],c2[MAXN];//即滚动数组形式(c1[j]存从过去一直到现在为止表达式中第j次方的系数) //(c转载 2013-05-18 01:42:39 · 845 阅读 · 0 评论 -
hdu 4651 Partition 五边形数定理
/*五边形数定理,给以下链接,不再累述http://zh.wikipedia.org/wiki/%E4%BA%94%E9%82%8A%E5%BD%A2%E6%95%B8%E5%AE%9A%E7%90%86 */#include#include#includeusing namespace std;#define P 1000000007#define N 100010int a原创 2013-08-09 14:18:54 · 1312 阅读 · 0 评论 -
hdu 4658
/* 题目意思:将一个数n拆分成多个正数相加其中拆分数不能是k及k的倍数 */#include#include#includeusing namespace std;using namespace std;#define P 1000000007#define N 100010int a[N];int main(){ a[0]=1; for(int n=1;n<N原创 2013-08-09 14:52:06 · 1247 阅读 · 0 评论 -
hdu 4704 费马小定理+普通快速幂
此题往后推几步就可找到规律,从1开始,答案分别是1,2,4,8,16....这样就可以知道,题目的目的是求2^n%Mod的结果.....此时想,应该会想到快速幂...然后接着会发现,由于n的值过大,很容易就会T掉...所以这个时候就想到找规律...试试就可以知道,1e9+6的时候是循环节...然后用同余定理,把余数求出来就可以了...#include #include #i原创 2013-08-22 17:33:44 · 1736 阅读 · 0 评论 -
uva 10105 二项式定理
二项式定理可以用以下公式表示:原创 2013-08-29 13:58:40 · 753 阅读 · 0 评论