「Jason-1」x!
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个非负整数 ,判断 是否是 的倍数,如果是则输出 YES
,否则输出 NO
。
其中 表示 的阶乘,其值为所有小于等于 的正整数的乘积。例如 。并额外规定 。
输入格式
仅一行,一个非负整数 。
输出格式
仅一行一个字符串 YES
或 NO
,表示 是否是 的倍数。
样例
0
YES
样例 1 解释
,而 是 的倍数,故输出 YES
。
3
NO
样例 2 解释
,而 不是 的倍数,故输出 NO
。
6
NO
样例 3 解释
$6! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 = 720$,而 不是 的倍数,故输出 NO
。
7
YES
样例 4 解释
$7! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7= 5040$,而 是 的倍数,故输出 YES
。
15
YES
样例 5 解释
$15! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times 9 \times 10 \times 11 \times 12 \times 13 \times 14 \times 15 = 1{,}3076{,}7436{,}8000$,而 是 的倍数,故输出 YES
。
数据范围
本题共有 个测试点,第 个测试点的 为 。
对于 的数据,。
【MX-J5】梦熊 J 组 · 满月赛 & Jason Round 1
- 状态
- 已结束
- 规则
- IOI
- 题目
- 5
- 开始于
- 2024-9-16 13:00
- 结束于
- 2024-9-16 18:00
- 持续时间
- 5 小时
- 主持人
- 参赛人数
- 331