Alex_McAvoy的博客

【基本概念】1.完全剩余系：模 m 的完全剩余系是 {0,1,2,...,n-1}，记为：Zn，其中每个元素都代表与其同余的整数2.简化剩余系：简化剩余系也称缩系，是模 m 的完全剩余系中与 m 互素的元素，记为：Zn*3.同余等价类：将满足同余关系的所有整数称为同余等价类，Zn 中每个元素就是一个同余等价类4.同余等价类的运算：在同余等价类中，由于每个元素都代表一个同余等价类，因...

题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。输入输出格式输入格式：一行n,p1≤n≤3×10^6,n<p<20000528，输入保证 p 为质数。输出格式：n行,第i行表示i在模p意义下的逆元。输入输出样例输入样例#1：10 13输出样例#1：179108112534思路：线性筛逆元模板题源...

题目描述给出一个有理数，求c mod 19260817的值。输入输出格式输入格式：一共两行。第一行，一个整数a。第二行，一个整数b。对于所有数据，0≤a,b≤10^10001输出格式：一个整数，代表求余后的结果。如果无解，输出Angry!输入输出样例输入样例#1：233666输出样例#1：18595654思路：题目实质就是要求 ...