#P2036. 第1题-周期集合

第1题-周期集合

题目内容

小塔有三个周期性的集合,他们的周期分别是a,b,c,周期为a代表的集合为{x2+nan=0,1,2,...x_2+n*a|n=0,1,2,...},周期为b代表的集合为{x2+nbn=0,1,2,...x2+n*b|n=0,1,2,...},周期为cc代表的集合为{x3+ncn=0,1,2,...x_3+n*c|n=0,1,2,...}。

求现在是否存在一组x1,x2,x3x_1,x_2,x_3,可以使得这三个集合可以组成大于等于maxmax{x1,x2,x3x_1,x_2,x_3}的所有自然数。如果可以输出YSE,反之输出NONO