CodeForces - 456B Fedya and Maths 打表找规律

GDUT 2020寒假训练 数论 B

原题链接

• B - Fedya and Maths
• CodeForces - 456B Fedya and Maths

题目

Fedya studies in a gymnasium. Fedya’s maths hometask is to calculate the following expression:

(1n + 2n + 3n + 4n) mod 5
for given value of n. Fedya managed to complete the task. Can you? Note that given number n can be extremely large (e.g. it can exceed any integer type of your programming language).

Input
The single line contains a single integer n (0 ≤ n ≤ $10^{10^5}$). The number doesn’t contain any leading zeroes.

Output
Print the value of the expression without leading zeros.

样例

input

124356983594583453458888889

output
0

题目大意