B. Федя ба математик

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Федя гимназид сурдаг. Федягийн тооны гэрийн даалгаварт дараах илэрхийллийг тооцох бодлого ѳгчээ:

$(1^{n} + 2^{n} + 3^{n} + 4^{n}) mod 5$

энд $n$ ѳгѳгдсѳн тоо. Федя даалгавраа бүрэн бодсон. Та чадах уу? $n$ нь маш том тоо байж болохыг анхаарна уу (ѳѳрѳѳр хэлбэл таны ашиглаж байгаа програмчлалын хэлний бүхэл тоон утгын заагаас хэтэрсэн байж болно).

Оролт

Ганц мѳрѳнд $n$ ($0 ≤ n ≤ 10^{10^{5}}$) бүхэл тоог агуулна. Энэ тоо тэгээр эхлэхгүй.

Гаралт

Илэрхийллийн утгыг урд нь тэг нэмэлгүйгээр хэвлэ.

Орчуулсан: Sugardorj

Жишээ тэстүүд

Оролт
4
Гаралт
4
Оролт
124356983594583453458888889
Гаралт
0

Тэмдэглэл

$x mod y$ үйлдэл нь $x$ тоог $y$ тоонд хуваахад гарах үлдэгдлийг олдог.

Эхний жишээний хувьд:

Сэтгэгдлүүдийг ачааллаж байна...