CoolGuang!

数论

atcoder(4) kuangbin刷题记录(9) Task In College(1) 二分查找(5) 位运算(2) 动态规划(10) 博弈论(1) 图论(27) 备忘录(2) 大模拟(7) 字符串算法(3) 思维锻炼(14) 搜索(9) 数据结构(10) 暴力与随机数(3) 未归档(8) 矩阵练习(6) 组合数学(3) 计算几何(1) 计算机知识/辅助工具(1) 贪心算法(4) 路漫漫其修远兮(2) 题解(27)

/ 注册

全部文章 / 数论（共6篇）

最强素数【区间长度】

题目描述小李在你帮助之下轻松战胜了他的同学们，于是满怀恶意的同学出了一个题目来为难小李，作为小李神一样的队友，你又要出力了。素数41能写成连续6个素数之和：41=2+3+5+7+11+13。现在要求n以内的素数中，能表示为最多连续素数之和的那个数，如果有多个答案，请输出最大的那个素数。 ...

2020-01-13

0 825

爱好数学的国王【唯一分解定理】

题目描述 Z 国的国王是一个非常爱好数学的国王。一天他对着他的那些大臣说：“素数真是一种神奇的正整数，除了1和它本身外，不能被其他任何正整数整除，2是最小的素数，有无穷多个啊……它还有一个美妙的名字：质数，……数学多么有趣啊……”。 Z 国今年风调雨顺，百姓丰衣足食。为了奖励他那帮管理有方的大...

2020-01-13

0 965

扩展欧几里得算法【笔记】

一、欧几里得算法 (1).gcd(a,b)=gcd(b,a%b) reason:用例子来证明，假设a=38，b=8,则38=4*8+6;此时求a与b的最大公约数，肯定为6与8的最大公约数，因为4*8可以被8整除。 (2)根据上述等式求解 ax+by=gcd(a,b) {gcd(a,b)为a,b...

2020-01-13

0 502

关于素数（适用于新手）【素数判定】【素数打表，素数筛】【欧拉函数】

一、素（质）数定义定义：质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。此处一定要注意，1不是素数，在素数判定中，1不是素数。以下对于十的N次方数，全部表示为1eN 二、素（质）数...

2020-01-13

0 859

2019杭电多校训练赛第三场 Fansblog (威尔逊定理+同余式化简+大数判素)

Fansblog Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1850 Accepted Submission(s): 747...

2020-01-13

0 520

数论定理整理与模板整理

目录一.定理整理二.模板整理一.定理整理 1.欧拉定理(也称费马-欧拉定理):是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则: ...

2020-01-13

0 867