数论 - 随笔分类 - Erfu

摘要：数论学习笔记整除性

d e f_{0}

$def_0$ ：

a

$a$ 整除

b

$b$ 指，若

a, b

$a,b$ 为整数且

a \neq 0

$a \ne 0$ 存在整数

c

$c$ 使得

b = a c

$b = ac$ 。称

a

$a$ 是

b

$b$ 的因子，

b

$b$ 是

a

$a$ 的倍数记作

a | b

$a|b$ 。如

13 | 182, - 5 | 10...

$13|182,-5|10...$ 对于

a, b, c \in Z

$a,b,c\in\Z$ 有以下几个结论若$b 阅读全文

posted @ 2022-07-28 14:11 Erfu 阅读(107) 评论(0) 推荐(0) 编辑

有理数取余

摘要：【模板】有理数取余题目描述给出一个有理数

c = \frac{a}{b}

$c=\frac{a}{b}$ ，求

c mod 19260817

$c \bmod 19260817$ 的值。这个值被定义为

b x \equiv a (\mod 19260817)

$bx\equiv a\pmod{19260817}$ 的解。有理数取余

\frac{a}{b} \mod p = a \times b^{- 1}

$\frac{a}{b} \mod p = a \times b^{-1}$ 阅读全文

posted @ 2022-07-19 12:00 Erfu 阅读(53) 评论(0) 推荐(0) 编辑

乘法逆元

摘要：给定

n

$n$ 个正整数

a_{i}

$a_i$ ，求它们在模

p

$p$ 意义下的乘法逆元。由于输出太多不好，所以将会给定常数

k

$k$ ，你要输出的答案为：

\sum_{i = 1}^{n} \frac{k^{i}}{a_{i}}

$\sum\limits_{i=1}^n\frac{k^i}{a_i}$ 答案对

p

$p$ 取模。逆元已知求逆元的方法有快速幂$a^{-1} = pow 阅读全文

posted @ 2022-07-17 17:31 Erfu 阅读(40) 评论(0) 推荐(0) 编辑

裴蜀定理

摘要：#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 阅读全文

posted @ 2022-07-17 16:31 Erfu 阅读(21) 评论(0) 推荐(0) 编辑

ERFU_Cat

ERFU

随笔分类 - 数论

公告

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

文章分类

文章档案

阅读排行榜