题目内容

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

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

思路

  此题是一个思维题，可以看出题目的条件是比较苛刻的，可以通过模拟来得出满足的组合是很有限的，可以在小数内反复尝试得出答案，有一个办法可以将最大的周期是作一个区间，那我们的目标就是在每一个区间内将数给填满，其他两个周期也是做一个区间，可以进行模拟来观察

代码

c++

#include<iostream>
using namespace std;
int main()
{