← 返回题目列表

Codeforces · 456/B

B. Fedya 和数学

中文机器翻译题面 查看原题

Fedya 在体育馆学习。 Fedya 的数学家庭任务是计算以下表达式:

(1n + 2n + 3n + 4n) mod 5

对于 n 的给定值。费迪亚成功完成了任务。你可以吗?请注意,给定的数字 n 可以非常大(例如,它可以超过编程语言的任何整数类型)。

输入

单行包含一个整数 n (0 ≤ n ≤ 10105)。该数字不包含任何前导零。

输出

打印不带前导零的表达式的值。

示例

输入 #1

4

输出 #1

4

输入 #2

124356983594583453458888889

输出 #2

0

注意

运算 x mod y 表示 x 除以 y 后取余数。

第一个示例注意事项:

$$( 1 ^ { 4 } + 2 ^ { 4 } + 3 ^ { 4 } + 4 ^ { 4 } ) \bmod 5 = ( 1 + 1 6 + 8 1 + 2 5 6 ) \bmod 5 = 4$$