传送门 数论 $2$ 合 $1$ $K=1$ 快速幂，$K=2$ $exgcd$ ， $K=3$ $exBSGS$ 都是板子就没什么好讲了... ...
分类：
其他好文 时间：
2019-07-31 22:11:45
阅读次数：
109
求（n<=1e14） 如果直接枚举d再累加显然是不行的，考虑优化。 因为是下取整，那么?m/d?可能会等于?m/(d+1)?，那既然是一样的，为什么要一个个加而不是一块加呢? 有一个结论：?n/d?只有O（√n）个取值 ...
分类：
其他好文 时间：
2019-07-31 12:52:41
阅读次数：
67
参考资料 : "欧拉函数及欧拉线性筛 辞树 CSDN博客" 欧拉函数 $\varphi $ 欧拉函数是小于n的正整数中与n互质的数的数目（$\varphi(1)=1$） ...
分类：
其他好文 时间：
2019-07-29 21:51:26
阅读次数：
136
题意：求1~n范围里约数的约数的个数加起来最多的是哪个数 及其总数 题解： ...
分类：
其他好文 时间：
2019-07-29 21:35:23
阅读次数：
102
一说到基础数论，那么我们就从整除那套理论开始谈起。 ▎整除 ?『定义』 如果a能把b整除，也就是没有余数，则我们称a整除b，亦称b被a整除，记为a|b。 其中的“|”称为整除符号。 ?『性质』 ①自反性：显然，对于任意正整数n，有n|n； ②传递性：若有a|b，b|c，则有a|c； ③反对称性：若a ...
分类：
编程语言 时间：
2019-07-29 10:24:19
阅读次数：
101
"题面" 题目要我们求这个： $$\sum_{i=1}^n lcm(i,n)$$ 开始化式子： $$\sum_{i=1}^{n} \frac{i n}{gcd(i,n)}$$ $$\sum_{d|n} \sum_{i=1}^{\frac{n}{d}} i n[gcd(i,\frac{n}{d})=1 ...
分类：
其他好文 时间：
2019-07-29 00:37:33
阅读次数：
101
逆元 逆元是一个非常牛逼的东西。求法很多，又很实用。 它可以分为乘法逆元和加法逆元： 乘法逆元：如果ab==1(mod p)则我们称b是a关于p的(乘法)逆元； 加法逆元：如果a+b=0则我们称b是a的(加法)逆元。 a^-1==b(mod p）-> ab==1(mod p) a^-1==b(mod ...
分类：
其他好文 时间：
2019-07-28 14:11:49
阅读次数：
123
（题面来自luogu） 题目描述 输入两个正整数a和b，求a^b的所有因子之和。结果太大，只要输出它对9901的余数。 输入两个正整数a和b，求a^b的所有因子之和。结果太大，只要输出它对9901的余数。 输入格式 仅一行，为两个正整数a和b(0≤a,b≤50000000)。 仅一行，为两个正整数a ...
分类：
其他好文 时间：
2019-07-27 17:12:05
阅读次数：
91
前言 组合数学是数论的一部分，应该算是入门，~~但是卡常的组合数题目真的是毒瘤~~ 简介 (摘自知乎) 组合数学（Combinatorics） 是纯数学的一个分支，主要研究离散、有限或可数的数学结构。 除了纯数学，组合数学在应用数学、理论物理、计算机科学等分支也有着很多应用。在计算机科学中，组合数学 ...
分类：
其他好文 时间：
2019-07-26 11:59:15
阅读次数：
117
数论 组合数+lacus定理 [toc] 组合数计算 + 为避免爆long long，$20!$就达到了long long 的范围，采用边乘边除的思想 c ll C(ll n,ll m){ if(n =1; a=a a%p } return ans; } ll C(ll n,ll m){ if(n ...
分类：
其他好文 时间：
2019-07-26 10:42:43
阅读次数：
87
