题意略。
思路：
本题可以说是醉翁之意不在酒了。要解开本题有几个关键点：
1.意识到数X = An An-1 An-2 An-3 .... A2 A1能被{An,An-1,An-2,....,A1}这n个数整除的充要条件是lcm(An,An-1,An-2,....,A1) | X。1.意识到
阅读背景：
CodeForces 55D
来源：互联网
分享到：
