B – Fedya and Maths 暴力找规律入门

B – Fedya and Maths 暴力找规律入门

B – Fedya and Maths

 CodeForces – 456B

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

(1n + 2n + 3n + 4nmod 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 ≤ 10105). The number doesn’t contain any leading zeroes.

Output

Print the value of the expression without leading zeros.

Examples

Input

4

Output

4

Input

124356983594583453458888889

Output

0

Note

Operation x mod y means taking remainder after division x by y.

Note to the first sample:

B - Fedya and Maths 暴力找规律入门

题意大概就是一个很大的数,然后让你注意输入,还特别说明,输入的范围The single line contains a single integer n (0 ≤ n ≤ 10105).大于任何一种数据类型,然后,输出下面这个公式的解.

B - Fedya and Maths 暴力找规律入门

正常的做法肯定是想法设法的将输入模仿大数的输入方式,中间尽可能的优化时间复杂度:
然而最后可能。。。不是很乐观啊

只时候有一种针对各种应试的方法,名曰,暴力解题法

我们不妨就先用long long输入;然后先输出十个八个解,找找规律,比如

 

1
0
2
0
3
0
4
4
5
0
6
0
7
0
8
4
9
0

10
0
1
0
11
0
12
4
444
4
444444
4
44444444
4
2145151371
0

然后找规律,发现。。只要能被4整除就没问题;

然后只需:这么几笔就足够解决问题了


#include<stdio.h>

int main()
{
    long long  n;
    while(~scanf("%lld",&n))
    {
        if(n%4==0)
          printf("4\n");
        else
            printf("0\n");
    }
    return 0;
}

当然开始用c++怎么提交都过不了,我想我这思路应该没问题啊,改为C语言就过了,当然还是靠人指点了一下。

附上正规的做法;
 

//易发现本题的循环节 [0,0,0,4],[0,0,0,4],...
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Lson (x<<1)
#define Rson ((x<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (100000007)
#define MAXN (100000+10)
long long mul(long long a,long long b){return (a*b)%F;}
long long add(long long a,long long b){return (a+b)%F;}
long long sub(long long a,long long b){return (a-b+(a-b)/F*F+F)%F;}
typedef long long ll;
char c[MAXN];
int main()
{
//	freopen("b.in","r",stdin);
//	freopen(".out","w",stdout);
	scanf("%s",c+1);
	int n=strlen(c+1);
	int t;
	if (n==1) t=c[1]-'0';
	else t=c[n]-'0'+(c[n-1]-'0')*10;
	
	if (t%4==0) cout<<"4\n";
	else cout<<"0\n";
	
	
	return 0;
}

 

 

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/114880.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • Python之requests的安装

    在windows系统下,只需要输入命令pipinstallrequests,即可安装。   在linux系统下,只需要输入命令sudo  pipinstallrequests,即可安装。   注:关于python第三方库的安装最好少使用easy_install,因为easy_install只能安装不能卸载,如果要卸载需要进入到python的安装

  • 十八万字《python从零到精通教程》第二版,贴心保姆教你从零变大神,学不会找我「建议收藏」

    文章目录一.pycharm下载安装二.python下载安装三.pycharm上配置python四.配置镜像源让你下载嗖嗖的快4.1pycharm内部配置4.2手动添加镜像源4.3永久配置镜像源五.插件安装(比如汉化?)5.1自动补码神器第一款5.2自动补码神器第二款5.2汉化pycharm5.3其它插件六.美女背景七.自定义脚本开头八、这个前言一定要看九、python入门十、python缩进十一、Python注释1.单行注释2.多行注释十二、Python变量1.变量定义理解2.变量名命名3.分配多个

  • windows server2016搭建ftp服务器_搭建网站的服务器

    windows server2016搭建ftp服务器_搭建网站的服务器WindowsServer2016系统中,快速搭建FTP服务器,作为文件服务器,下面分三步说明:安装IIS和FTP服务 配置FTP服务 测试FTP一、安装IIS和FTP服务首先点击开始菜单,进入找到服务器管理器,点击打开。进入后,找到管理菜单,点击添加角色和功能。进入服务器系统打开“服务器管理器”,点击“添加角色和功能”进入角色添加向导,一直点击下一步按钮到服务…

  • Ubuntu安装Redis_docker搭建redis集群

    Ubuntu安装Redis_docker搭建redis集群NoSQL简介NoSQL,全名为NotOnlySQL,指的是非关系型的数据库随着访问量的上升,网站的数据库性能出现了问题,于是nosql被设计出来优点/缺点优点:高可扩展性分布式计算低成本架构的灵活性,半结构化数据没有复杂的关系缺点:没有标准化有限的查询功能(到目前为止)最终一致是不直观的程序分类类型部分代表特点列存储H…

  • FindWindow使用方法_find do

    FindWindow使用方法_find do查找指定窗口 TCHARszTitle[MAX_PATH]={0}; HWNDhwnd=::FindWindow(TEXT(“#32770”),TEXT(“飞鸽传书IPMessenger”)); if(hwnd!=NULL) { //修改窗口标题 ::SetW…

  • Apache配置虚拟主机

    Apache配置虚拟主机

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号