[语言月赛202303] Factorial B
题目描述
Farmer John 的孩子做数学题时遇到了一个难题,想要请你解答一下。
这道数学题是, n ! n! n! 是否是 12 12 12 的倍数。
n ! n! n! 是 n n n 的阶乘。一般来讲,对于一个正整数 n n n, n ! = 1 × 2 × 3 × ⋯ × n n! = 1 \times 2 \times 3 \times \cdots \times n n!=1×2×3×⋯×n。特别的, 0 ! = 1 0 ! = 1 0!=1。
Farmer John 也觉得这个问题太难了,因此他想要把这道题交给你来完成,请你帮助他完成这个问题。
输入格式
输入共一行一个整数 n n n。
输出格式
输出共一行一个字符串。
对第一行,如果
n
!
n!
n! 是
12
12
12 的倍数,输出 Yes
,否则输出 No
。
样例 #1
样例输入 #1
3
样例输出 #1
No
样例 #2
样例输入 #2
7
样例输出 #2
Yes
提示
样例 1 解释
3 ! = 1 × 2 × 3 = 6 3! = 1 \times 2 \times 3 = 6 3!=1×2×3=6,不是 12 12 12 的倍数。
样例 2 解释
7 ! = 1 × 2 × 3 × 4 × 5 × 6 × 7 = 5040 7! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 = 5040 7!=1×2×3×4×5×6×7=5040,是 12 12 12 的倍数。
数据规模与约定
对于 100 % 100\% 100% 的数据,保证 0 ≤ n ≤ 1 0 18 0 \leq n \leq 10 ^ {18} 0≤n≤1018。
测试点编号 | n n n |
---|---|
1 ∼ 3 1 \sim 3 1∼3 | ≤ 10 \leq 10 ≤10 |
4 ∼ 6 4 \sim 6 4∼6 | ≤ 1 0 6 \leq 10 ^ 6 ≤106 |
7 ∼ 10 7 \sim 10 7∼10 | ≤ 1 0 18 \leq 10 ^ {18} ≤1018 |
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容