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)


相关推荐

  • 焦点科技怎么老是招人_苹果链,蓝思科技,歌尔股份,立讯精密,欧菲光,谁是老大?…

    焦点科技怎么老是招人_苹果链,蓝思科技,歌尔股份,立讯精密,欧菲光,谁是老大?…苹果链在6月初到7月中旬走了一波行情,目前又到了反复阶段,在大盘逐步整理,又回到结构性的状态的弱势时期,在资金在板块之间游离的情况下,不少投资者把目光关注到近期没有震荡,保持一定平稳的板块,不少投资者就注意到了苹果链板块上,那么这几只个股,究竟谁是老大?蓝思科技大家好,我是蓝思科技,我主营中高端视窗防护玻璃面板、外观防护新材料的研发、生产。不忙,这只我基本的操作,算不上什么,仔细看着大家,我有玻璃…

  • c语言字符数组拼接

    c语言字符数组拼接废话不多说,直接上代码#include<stdio.h>#include<string.h>voidmystrcat(chara[],charb[]){inti,j;//计数a[]个数ifor(i=0;i<strlen(a);i++);//这地方比较繁琐,可不写,直接i=strlen…

  • zigbee协议栈串口收发 From zigbee菜鸟笔记(十 二)

    zigbee协议栈串口收发 From zigbee菜鸟笔记(十 二)一.串口问题关于串口的一些常识欢迎点击进入串口中断二.协议栈串口发送问题

  • 极验验证_验证码平台

    极验验证_验证码平台发送验证码下面是具体实现步骤:handleSendCode(){const{mobile}=this.formaxios({method:'GET',url

  • 电磁场与电磁波实验三 熟悉Mathematica软件在电磁场领域的应用

    电磁场与电磁波实验三 熟悉Mathematica软件在电磁场领域的应用假设一个铜环(或其他导电环)放在电磁铁的一极上。当电流接通时(如图中红色的电路颜色所示),环会飞离磁铁。随时间变化的磁场会在环内产生循环电流。这将不会发生,如果一个径向狭缝是通过环,从而防止任何电流循环。为了可视化,这个动作是用慢动作来显示的,圆盘在落回地面之前是停在半空中的。此demo展示了电偶极子或赫兹偶极子的电磁场、电场和磁场,相关的能量密度和坡印廷矢量分布。此demo可以改变直流或静态偶极场的偶极矩、频率和时间。该模型显示了极化正弦波的垂直电、磁分量。五、赫兹偶极子的电磁场。微信公众号创享日记。..

    2022年10月28日
  • 学习open62541 — [12] 加密(使用mbedTLS)

    学习open62541 — [12] 加密(使用mbedTLS)使用mbedTLS进行加密通信。

    2022年10月31日

发表回复

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

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