Sinclair

一道题 Easy Version 题目描述 求区间[l,r]内是a或b的倍数的数的个数。求区间 [l, r] 内是 a 或 b 的倍数的数的个数。求区间[l,r]内是a或b的倍数的数的个数。 Input 第一行一个正整数T,代表测试的组数。第一行一个正整数 T, 代表测试的组数。第一行一个正整数T,代表测试的组数。 之后T行，每行四个正整数a,b,l,r,以空格分隔，意义如题面所述。之后 T 行，...

#include<bits/stdc++.h> using namespace std; const int MAX_N = 3e7+2; typedef long long ll; int v[MAX_N],prime[MAX_N]; void primes(int n) { memset(v,0,sizeof(v)); int m = 0; for(int i=2;i&lt...

裴蜀定理 也就是Bezout定理，对于任意整数a,b，存在一对整数x,y，满足ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b)。 在数论中，裴蜀定理是一个关于最大公约数（或最大公约式）的定理，裴蜀定理得名于法国数学家艾蒂安·裴蜀。 裴蜀定理说明了对任何整数 a、b和它们的最大公约数 d ，关于未知数 x 和 y 的线性丢番图方程（称为裴蜀等式）。 证明： 若b...

若p是质数，则对于任意整数a，有ap≡a(mod p)a^p \equiv a (mod \, p)ap≡a(modp)

欧几里得算法求最大公约数 Sometimes your whole life boils down to one insane move. 人这一辈子，有时就得靠一次疯狂的举动才能扭转乾坤。 ------------------《阿凡达》 文章目录欧几里得算法求最大公...