Elijahqi

http://www.elijahqi.win/archives/985 题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入输出样例输入样例#1：3 10 输出样例#...

http://www.elijahqi.win/archives/3274题意：每次乘一个数每次除一个以前乘过的数，每次询问求总答案 模数不为质数且不一定于前面的互质线段树，以位置建树即可 每次除法相当于把以前的位置改成1即可#include<cstdio>#include<cctype>#define lc (x<<1)#define r...

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 ...