codeforces 260 div2 A,B,C_html/css_WEB-ITnose
B:分别写出来1,2,3,4,的n次方对5取余。你会发现和对5取余有一个循环节。如果%4 = 0,输出4,否则输出0.
写一个大数取余就过了。
B. Fedya and Maths
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Fedya studies in a gymnasium. Fedya's maths hometask is to calculate the following expression:
(1n?+?2n?+?3n?+?4n) mod 5for 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?≤?10105). The number doesn't contain any leading zeroes.
Output
Print the value of the expression without leading zeros.
Sample test(s)
input
output
input
124356983594583453458888889
output
Note
Operation x mod y means taking remainder after division x by y.
Note to the first sample:
#include#include #include #include #include #include #include #include #include #include #include #include
上一篇: 《易道客》常见问题解答 FAQ
下一篇: qq情侣网名大全
推荐阅读
-
codeforces 260 div2 A,B,C_html/css_WEB-ITnose
-
Codeforces Round #262 (Div. 2) A,B,C_html/css_WEB-ITnose
-
Codeforces Round #256 (Div. 2) A/B/C/D_html/css_WEB-ITnose
-
codeforces Round #260(div2) A解题报告
-
Codeforces Beta Round #4 (Div. 2 Only) B. Before an Exam_html/css_WEB-ITnose
-
Codeforces Round #253 (Div. 1)-A,B_html/css_WEB-ITnose
-
Codeforces Round #262 (Div. 2)-A,B,C,D_html/css_WEB-ITnose
-
Codeforces #246(div2)_html/css_WEB-ITnose
-
Codeforces Round #266 (Div. 2) B. Wonder Room_html/css_WEB-ITnose
-
codeforces Round #259(div2) B解题报告