#P5497. [LnOI2019SP] 龟速单项式变换(SMT)
[LnOI2019SP] 龟速单项式变换(SMT)
题目背景
题目提供者:朝田诗乃
众所周知,这是一题签到题。
题目描述
有如下定义:若正整数序列 中存在连续若干个正整数的和为 的倍数,则这个正整数序列 被称为“ 序列”。
给定 和 ,你需要知道长度为 的任意正整数序列 是否都是“ 序列”。
输入格式
两个数, 和 。
输出格式
如果成立输出 YES
否则输出 NO
。
2 4
NO
提示
样例解释:存在反例 。
Subtask 1 (50 pts):。
Subtask 2 (50 pts):。