数论

逆元定义存在$a\timesx\equiv1\pmod{m}$，我们称\(x\)为\(a\)的逆元。完全剩余系假设\(1\toP-1\)都存在逆元，我们则称他为一个完全剩余系。当......

https://codeforces.com/contest/1759/problem/D题目大意：给定一个数字n，要求扩大至多m倍，求最大的并且最多0的数字。input106115431354161005012345264......

目录整除整除的定义与基本性质素数素数的定义与基本性质素数判定试除法\(kn+i\)法预处理法Miller-Rabin素性测试素数筛法埃氏筛欧拉筛（线性筛）反素数反素数的定义与基本性质......

目录数论模运算相关龟速乘快速幂矩阵快速幂整除整除的定义与性质素数素数的定义与性质素数判定试除法\(kn+i\)法预处理法Miller-Rabin素性测试素数筛法埃氏筛欧拉筛（线性筛......

数论导论快速幂求\(a^b\bmodp\)的结果。我们可以构造如下算法：\(a^b=\begin{cases}(a^{\fracb2})^2&\texttt{biseven}\\a(a^{\frac{b-1}2})^2&\texttt{bisodd}......

数论分块数论分块可以快速计算一些含有除法向下取整的和式(即形如\(\sum_{i=1}^{n}f(i)g\left(\left\lfloor\dfrac{n}{i}\right\rfloor\right)\)的和式)。当可以......

-Preface0.1前言本文意为作者从\(0\)开始学习数论，同时也对OIWiki的某些内容做补充说明。如果你看到有一些小标题没有内容，很正常，作者\(\color{white}\small\textb......

开篇\(————\sum\)的本质\(\sum\)其实可以理解为for循环例如$$\sum_{i=1}^{n}i$$其实就是代码中intans=0;for(inti=1;i<=n;i++)ans+=a[i];ans的值求......

积性函数筛法莫比乌斯反演整除与同余基础同余进阶BSGS......

基础数论重定向今天蒟蒻切水题切到一道建议评黄的红题，一下子给我整不会了……题目传送门理解题意首先，我们要理解题意。[JRKSJR6]Nothing我们定义\(f(x)\)表示\(......