![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扩展欧几里得
elijahqi
这个作者很懒,什么都没留下…
展开
-
luogu1082 同余方程
http://www.elijahqi.win/archives/985 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式: 输入只有一行,包含两个正整数 a, b,用一个空格隔开。 输出格式: 输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1: 3 10 输出样例#...原创 2018-04-24 23:39:30 · 116 阅读 · 0 评论 -
TJOI2018 Day1 T1
http://www.elijahqi.win/archives/3274 题意:每次乘一个数每次除一个以前乘过的数,每次询问求总答案 模数不为质数且不一定于前面的互质 线段树,以位置建树即可 每次除法相当于把以前的位置改成1即可 #include<cstdio> #include<cctype> #define lc (x<<1) #define r...原创 2018-05-03 09:16:05 · 234 阅读 · 0 评论 -
bzoj5027 数学题
http://www.elijahqi.win/archives/1323 Description 给出a,b,c,x1,x2,y1,y2,求满足ax+by+c=0,且x∈[x1,x2],y∈[y1,y2]的整数解有多少对? Input 第一行包含7个整数,a,b,c,x1,x2,y1,y2,整数间用空格隔开。 a,b,c,x1,x2,y1,y2的绝对值不超过10^8。 Output ...原创 2018-05-16 23:33:04 · 312 阅读 · 0 评论