4777专题

Rabbit Kingdom HDU - 4777 (离线处理+树状数组)

Rabbit Kingdom  HDU - 4777  题意:给定n个数a[i] ( 1=< i <=n) 现在给定m个询问,每个询问一个区间[l,r],问该区间有多少个数与其它所有的数互素。 1 =< n,m,a[i] <= 200000 思路:对于每个数a[i] 处理后可以得到一个区间[L,R]在这个区间里面,a[i]对所有包含i的[L,R]的子区间都能贡献一个结果。每个a[i] 得到

#扩展欧几里得算法,快速乘#洛谷 4777 poj 2891 【模板】扩展中国剩余定理

题目 给定 n n n组非负整数 a i , b i a_i, b_i ai​,bi​,求解关于 x x x的方程组 x ≡ b 1 ( m o d &ThinSpace;&ThinSpace; a 1 ) x\equiv b_1(\mod a_1) x≡b1​(moda1​) x ≡ b 2 ( m o d &ThinSpace;&ThinSpace; a 2 ) x\equiv b_2(