[语言月赛202303] Factorial B

Luogu

IDLGB3719

Time1000ms

Memory512MB

DifficultyP1

2023O2优化分支结构语言月赛

Farmer John 的孩子做数学题时遇到了一个难题，想要请你解答一下。这道数学题是，$n!$ 是否是 $12$ 的倍数。 $n!$ 是 $n$ 的阶乘。一般来讲，对于一个正整数 $n$，$n! = 1 \times 2 \times 3 \times \cdots \times n$。特别的，$0 ! = 1$。 Farmer John 也觉得这个问题太难了，因此他想要把这道题交给你来完成，请你帮助他完成这个问题。 ## Input 输入共一行一个整数 $n$。 ## Output 输出共一行一个字符串。对第一行，如果 $n!$ 是 $12$ 的倍数，输出 `Yes`，否则输出 `No`。 [samples] ## Note ### 样例 1 解释 $3! = 1 \times 2 \times 3 = 6$，不是 $12$ 的倍数。 ### 样例 2 解释 $7! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 = 5040$，是 $12$ 的倍数。 ### 数据规模与约定对于 $100\%$ 的数据，保证 $0 \leq n \leq 10 ^ {18}$。 | 测试点编号 | $n$ | | :-----------: | :-----------: | | $1 \sim 3$ | $\leq 10$ | | $4 \sim 6$ | $\leq 10 ^ 6$ | | $7 \sim 10$ | $\leq 10 ^ {18}$ |

Samples

Input #1

Output #1

No

Input #2

Output #2

Yes

API Response (JSON)

{
  "problem": {
    "name": "[语言月赛202303] Factorial B",
    "description": {
      "content": "Farmer John 的孩子做数学题时遇到了一个难题，想要请你解答一下。 这道数学题是，$n!$ 是否是 $12$ 的倍数。 $n!$ 是 $n$ 的阶乘。一般来讲，对于一个正整数 $n$，$n! = 1 \\times 2 \\times 3 \\times \\cdots \\times n$。特别的，$0 ! = 1$。 Farmer John 也觉得这个问题太难了，因此他想要把这道题交给你来",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB3719"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Farmer John 的孩子做数学题时遇到了一个难题，想要请你解答一下。\n\n这道数学题是，$n!$ 是否是 $12$ 的倍数。\n\n$n!$ 是 $n$ 的阶乘。一般来讲，对于一个正整数 $n$，$n! = 1 \\times 2 \\times 3 \\times \\cdots \\times n$。特别的，$0 ! = 1$。\n\nFarmer John 也觉得这个问题太难了，因此他想要把这道题交给你来...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments