CF456B Fedya and Maths
题目描述
Fedya 在一所文理中学学习。他的数学家庭作业是计算以下表达式：
$ (1^{n} + 2^{n} + 3^{n} + 4^{n}) \bmod 5 $，其中 $ n $ 已给定。Fedya 已经完成了这项任务。你能做出来吗？注意，给定的 $ n $ 可能非常大（例如，它可以超过你编程语言的任何整型范围）。
输入格式
输入共一行，包含一个整数 $ n $（$ 0 \leq n \leq 10^{10^5} $）。该数不包含前导零。
输出格式
输出表达式的值，不能有前导零。
说明/提示
操作 $ x \bmod y $ 表示 $ x $ 除以 $ y $ 后的余数。
第一个样例的补充说明：
由 ChatGPT 5 翻译