Ostmbh的博客

Description 除法表达式有如下的形式: X1/X2/X3.../Xk 其中Xi是正整数且Xi Input 先给出一个数字D，代表有D组数据. 每组数据先给出一个数字N，代表这组数据将有N个数。 接下来有N个数 Output 如果能使得表达式的值为一个整数，则输出YES.否则为NO Sample Input 2 4 1 2 1 2 3 1 2

给出一些素数pi与一些余数ai 求满足%pi==ai的最小整数解 假设一些xi=pi*k+ai 那么如果我们想要Σxi成为其中的一个解 因为要保证其%pi==ai 那么存在xj%pi==0;(j!=i) 所以存在xi为lcm(pj)(j!=i) 又存在xi%pi==ai 令M=πpi 所以只需要求出a(M/pi)%pi==ai的最小整数解 可以用欧扩求出 最后把这样的所有xi加