摘要：数论学习笔记 整除性 \(def_0\)：\(a\) 整除$b$指，若$a,b$为整数且$a \ne 0$ 存在整数$c$ 使得$b = ac$。称$a$是$b$的因子，$b$是$a$的倍数 记作$a|b$ 。如$13|182,-5|10...$ 对于$a,b,c\in\Z$ 有以下几个结论 若$b 阅读全文

摘要：【模板】有理数取余 题目描述 给出一个有理数 $c=\frac{a}{b}$，求 $c \bmod 19260817$ 的值。 这个值被定义为 $bx\equiv a\pmod{19260817}$ 的解。 有理数取余 $$\frac{a}{b} \mod p = a \times b^{-1}$$ 阅读全文

摘要：给定 $n$ 个正整数 $a_i$ ，求它们在模 $p$ 意义下的乘法逆元。 由于输出太多不好，所以将会给定常数 $k$，你要输出的答案为： $$\sum\limits_{i=1}^n\frac{k^i}{a_i}$$ 答案对 $p$ 取模。 逆元 已知求逆元的方法有快速幂$a^{-1} = pow 阅读全文

摘要：#include <bits/stdc++.h> using namespace std; int gcd(int x,int y){ return y?gcd(y,x%y):x; } int main() { int n; cin >> n; for(int i = 1,x,ans = 0; i 阅读全文