Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
欧拉函数(数论)
include
数论
算法
c
数据结构
第二届蓝桥杯-最小公倍数问题
题目 题目链接 题解 数学 高精度 如果直接按照计算多个数连续计算最小公倍数 那么显然要经过高精度乘法 高精度除法 两个高精度过于麻烦了 换个思路 我们将每个数都分解质因数 全部数的最小公倍数必然由分解得到的质因数相乘得到 而且构成最小公倍
蓝桥杯提高
高精度
数论
c
算法
数论整理之唯一质因子分解方程
唯一质因子分解方程 每个大于1的自然数均可写为质数的积 而且这些素因子按大小排列之后 写法仅有一种方式 标称 include
数论
欧拉降幂(广义欧拉降幂)
第一个要求a和p互质 第二个和第三个是广义欧拉降幂 不要求a和p互质 但要求b和的大小关系 A K A K m m mod m K gt m 1 证明如下 1 若 A m 1 根据欧拉定理 A m 1 mod m 即可轻易得证 2 若 A
数论
数论整理之特殊数one:斐波那契数列
数论整理 特殊数方面 p s 黄金分割0 6180339887 斐波那契数列 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28
数论
取模!了解一下!
嘤嘤嘤 快速幂取模都不会了 自闭了 取模运算 Modulo Operation 和取余运算 Complementation 两个概念有重叠的部分但又不完全一致 主要的区别在于对负整数进行除法运算时操作不同 取模主要是用于计算机术语中 取余则
数论
3045 Lcm与Gcd构造
已知 gcd a b n lcm a b m 求min a b 是多少 通过gcd的了解我们可以知道 两个数a k1 n以及b k2 n并且gcd k1 k2 1 ab n m m a b n ab k1 k2 n n 于是可以得到 m k
数论
gcd
【定理】算术基本定理(唯一分解定理)
大蒟蒻来水贴了 算术基本定理 唯一分解定理 一句话 任何大于 的自然数 都可以唯一分解成有限个质数的乘积 例如对于大于1的自然数n 这里P i i均为质数 其指数a i i是正整数 这样的分解称为的标准分解式 唯一分解定理具有 唯一性 分配
NOIP2016
数论
数论
初等数论
NOIP
数论整理之欧几里得算法gcd
辗转相除法 使用到的原理很聪明也很简单 假设用f x y 表示x y的最大公约数 取k x y b x y 则x ky b 如果一个数能够同时整除x和y 则必能同时整除b和y 而能够同时整除b和y的数也必能同时整除x和y 即x和y的公约数与
数论
gcd(裴蜀定理)——晨跑
gcd 裴蜀定理 晨跑 题目描述 无体育 不清华 每天锻炼一小时 健康工作五十年 幸福生活一辈子 在清华 体育运动绝对是同学们生活中不可或缺的一部分 为了响应学校的号召 模范好学生王队长决定坚持晨跑 不过由于种种原因 每天都早起去跑步不太现
算法
数论
杜教筛BM(找规律)
代码来自学长 include
数论
欧拉函数模板
欧拉函数 n varphi n n 表示 1 n
基础算法模板
数论
c
算法
矩阵
数论整理之算数基本定理de变形
D Sigma Function 这道题一看到就和上一道题很像 以为也是算数基本定理的考查 做了一下 发现能过样例 tle tle的思路 经过多次验算 就是发现幂的规律吧 只要存在一个pi ei都为奇数的pi ei 就能使sum为偶数 素因
数论
2021-07-21训练日记upc联通数(思维)
A 联通数 题目描述 数学高手小G最近发现了一种新型的数 他首先在草稿纸写下任意长度的数字串kkkkkkkkkkk 1 k 9 并在其中间添加加号 且相邻两个加号之间至少含有两个数字k 默认数字串第一个数字前与最后一个数字后也有两个加号 然
数论
思维
数论整理之特殊数three:142857
不重要的一篇文章 走马数 142857 1 142857 原数字 142857 2 285714 轮值 142857 3 428571 轮值 142857 4 571428 轮值 142857 5 714285 轮值 142857 6 85
数论