HDU 5768 Lucky7(容斥、CRT)
题意: $给定0<L < R < 10^{18},给定N\le 15个非法条件$$即x\%p_i=a_i,a_i<p_i\le 10^5,\prod p_i\le 10^{18}$$求[L, R]区间内能被7整除,且合法的数字的个数$
Read more
TaoSama
Aug 05, 2016
数学
,
CRT
expand_less