Codeforces ラウンド #260 (ディビジョン 2) B. Fedya と数学 (ループ セクション)_html/css_WEB-ITnose

题目链接：http://codeforces.com/problemset/problem/456/B

B. Fedya と数学

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

フェディアは体育館で勉強しています。 Fedya の数学のホームタスクは、次の式を計算することです: 与えられた n の値に対して、

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

。フェディアはなんとか任務を完了しました。あなたはできる？指定された数値 n は非常に大きくなる可能性があることに注意してください (例: プログラミング言語の整数型を超える可能性があります)。

入力

1 行には 1 つの整数 n (0?≤?n?≤?10105) が含まれます。数値には先頭のゼロは含まれません。

出力

先頭のゼロを付けずに式の値を出力します。

サンプルテスト

入力

出力

入力

124356983594583453458888889

出力

注

演算 x mod y は、x を y で除算した後の剰余を取ることを意味します。

最初のサンプルへの注:

循環环节は4；

代码如下：

rree