摘要：
#include #include #include #include /*c++实现双链表的基本操作*/using namespace std;typedef struct student{ int data; struct student *pre; ... 阅读全文
posted @ 2012-11-06 13:07
N3verL4nd
阅读(143)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include /*c++实现简单的单链表操作*/using namespace std;typedef struct student{ int data; struct student *ne... 阅读全文
posted @ 2012-11-06 13:06
N3verL4nd
阅读(160)
评论(0)
推荐(0)
摘要：
利用二进制扫描的方法快速的计算ab mod c，显然用常规方法计算74237 mod 4233计算量过大。 基本原理：（a×b）mod c=((a mod c)×b）mod c 例如：35 mod 7=3(101)2 mod 7=((3(100)2 mod 7)×3）mod 7=((9(... 阅读全文
posted @ 2012-11-06 12:50
N3verL4nd
阅读(148)
评论(0)
推荐(0)
摘要：
【引理】如果p是一个素数的话，那么对任意一个小于p的正整数a，a, 2a, 3a, ..., (p-1)a除以p的余数正好是一个1到p-1的排列。（例如，5是素数，3, 6, 9, 12除以5的余数分别为3, 1, 4, 2，正好就是1到4这四个数。） 【证明】（ 反证法）假如结论不成立... 阅读全文
posted @ 2012-11-06 12:49
N3verL4nd
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号