#P5497. [LnOI2019SP] 龟速单项式变换(SMT)

[LnOI2019SP] 龟速单项式变换(SMT)

题目背景

题目提供者:朝田诗乃

众所周知,这是一题签到题。

题目描述

有如下定义:若正整数序列 aa 中存在连续若干个正整数的和为 mm 的倍数,则这个正整数序列 aa 被称为“mm 序列”。

给定 nnmm,你需要知道长度为 nn 的任意正整数序列 aa 是否都是“mm 序列”。

输入格式

两个数,nnmm

输出格式

如果成立输出 YES 否则输出 NO

2 4

NO

提示

样例解释:存在反例 [1,2][1, 2]

Subtask 1 (50 pts):1n,m51 \le n, m \le 5

Subtask 2 (50 pts):1n,m10181 \le n, m \le {10}^{18}