数论
文章平均质量分 90
james_cil
这个作者很懒,什么都没留下…
展开
-
HDU 2012 FZU 1756关于素数的一些水题
HDU 2012 素数判定Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 72727 Accepted Submission(s): 25323Problem Description对于表达式n^2+n原创 2014-07-23 20:55:21 · 554 阅读 · 0 评论 -
ZOJ 1842 Prime Distance(素数筛选法2次使用)
Prime DistanceTime Limit: 2 Seconds Memory Limit: 65536 KBThe branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest原创 2014-07-24 00:17:58 · 694 阅读 · 0 评论 -
(Miller Rabin算法)判断一个数是否为素数
algorithmAlgorithmFermatMathematics目录(?)[-]约定费马小定理积模分解公式快速计算乘方的算法蒙格马利快速幂模算法怎么判断一个数是否为素数笨蛋的作法下面是小学生的做法下面是中学生的做法下面是专家的做法拉宾米勒测试1.约定x%y为x取模y,即x除以y所得的余数,当x象都为整数。x^y表示x的y次方原创 2014-07-24 09:04:36 · 1227 阅读 · 0 评论 -
中国剩余定理---FZU 1402 猪的安家
J - 猪的安家Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 1402DescriptionAndy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈,很多猪只能够在一个猪圈安家。原创 2014-07-23 20:43:37 · 745 阅读 · 0 评论 -
扩展欧几里德 SGU 106
题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=106 题意:求ax + by + c = 0在[x1, x2], [y1, y2]区间内有多少组解?原创 2014-07-24 23:10:04 · 577 阅读 · 0 评论 -
SGU 126 Boxes(模拟题|二进制)
F - BoxesTime Limit:250MS Memory Limit:4096KB 64bit IO Format:%I64d & %I64uSubmit Status Practice SGU 126DescriptionThere are two boxes. There are A balls in the first原创 2014-07-25 01:03:06 · 626 阅读 · 0 评论 -
SGU 181 X-Sequence(一题比较水的求模找规律)
E - X-SequenceTime Limit:500MS Memory Limit:4096KB 64bit IO Format:%I64d & %I64uSubmit Status Practice SGU 181DescriptionLet {xi} be the infinite sequence of integers:原创 2014-07-25 00:55:42 · 858 阅读 · 0 评论 -
拓展欧几里得临时文档5
#include #define LL longLL gcd (LL a, LL b) { return b ? gcd (b, a%b) : a; } void Egcd(LL a, LL b, LL &x, LL &y) { if (b == 0) { x = 1; y = 0; return; } LL tp原创 2014-08-08 11:19:53 · 506 阅读 · 0 评论