「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