CF922C Cave Painting
题目描述
Imp 正在观看一部关于洞穴壁画的纪录片。
一些以混乱顺序刻画的数字立刻吸引了他的注意。Imp 很快猜测这些数字是某个数 $n$ 除以所有从 $1$ 到 $k$ 的整数所得的余数。不幸的是,要分析的整数太多了,Imp 无法一一检查。
Imp 希望你帮他检查这些余数是否都互不相同。具体来说,他想判断所有 $n \bmod i$($1 \leq i \leq k$)是否都不同,即不存在一对 $(i, j)$ 满足:
- $1 \leq i < j \leq k$,
- $n \bmod i = n \bmod j$,其中 $n \bmod x$ 表示 $n$ 除以 $x$ 的余数。
输入格式
输入仅一行,包含两个整数 $n$ 和 $k$,满足 $1 \leq n, k \leq 10^{18}$。
输出格式
如果所有余数都互不相同,输出 "Yes";否则输出 "No"。
你可以以任意大小写输出每个字母。
说明/提示
在第一个样例中,$n$ 模 $1$ 和模 $4$ 的余数相同。
由 ChatGPT 4.1 翻译