Codeforces Round #260 (Div. 2) B. Fedya and Maths(循环结)
2015-08-20 20:33
465 查看
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 numbern 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
Output
Note
Operation x mod y means taking remainder after divisionx by
y.
Note to the first sample:
又是个找循环结。
数特别大并且,不难的情况应想找规律。
(1n + 2n + 3n + 4n) mod 5
for given value of n. Fedya managed to complete the task. Can you? Note that given numbern 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
4
Output
4
Input
124356983594583453458888889
Output
0
Note
Operation x mod y means taking remainder after divisionx by
y.
Note to the first sample:
又是个找循环结。
数特别大并且,不难的情况应想找规律。
#include<iostream>
#include<cstring>
#include<cstdio>
#include<string>
#include<cmath>
#include<algorithm>
#define LL __int64#define inf 0x3f3f3f3f
using namespace std;
int main()
{
int n,m,i,j;int k,x,y;
while(~scanf("%I64d",&n))
{
n%=4;
if(n==0)
printf("4\n");
else
printf("0\n");
}
return 0;
}
相关文章推荐
- ThinkPad E530 Fedora 20 无线上网问题
- Javascript书籍推荐----(步步为赢)
- Javascript书籍推荐----(步步为赢)
- javascript超好用Date Format
- JS门面模式
- Java BufferedReader、InputStream简介
- jQuery代码优化 事件委托篇
- JSP——>JSTL入门专用
- Hadoop它——跑start-all.sh时间namenode不启动
- JavaScript实现类的private、protected、public、static以及继承
- JSTL标准标签库详解
- js中SetInterval与setTimeout用法
- float是什么?浮动在CSS中的作用
- 闲话js前端框架(5)——再看自己一年前设计的微型渲染引擎
- JSP过滤器
- js监听 冒泡机制 dojo事件处理
- 懂代码设计更容易!PS CC与前端那些事
- Alex / OverFeat / VGG 中的卷积参数
- jQuery Ajax 实例
- 在extjs 的tree中联动修改页面,但是页面不出来,还报ct is null或者...is no function