504023 - 又见中国剩余定理

【题目描述】又见中国剩余定理(china)

一个正整数N除以M1余(M1-a),除以M2余(M2-a),除以M3余(M3-a),总之,除以Mi余(Mi-a),其中(a<Mi<100, i=1,2,…,i),求满足条件的最小的数。

输入

输入数据包含多组测试实例,每个实例的第一行是两个整数I(1<I<10)和a,其中I表示M的个数,a的含义如上所述,紧接着的一行是I个整数M1,M2,…,MI,I=0 并且a=0结束输入,不处理。

输出

对于每个测试实例,请在一行内输出满足条件的最小的数。每个实例的输出占一行。

样例

输入

2 1
2 3
0 0

输出

5
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题