Experimental Educational Round: VolBIT Formulas Blitz A

Description

The HR manager was disappointed again. The last applicant failed the interview the same way as 24 previous ones. "Do I give such a hard task?" — the HR manager thought. "Just raise number 5 to the power of n and get last two digits of the number. Yes, of course, n can be rather big, and one cannot find the power using a calculator, but we need people who are able to think, not just follow the instructions."

Could you pass the interview in the machine vision company in IT City?

Input

The only line of the input contains a single integer n (2 ≤ n ≤ 2·10¹⁸) — the power in which you need to raise number 5.

Output

Output the last two digits of 5ⁿ without spaces between them.

Examples

input

output

25实际上，结果就是25，不放心可以用快速幂取模

#include<stdio.h>
//#include<bits/stdc++.h>
#include<string.h>
#include<iostream>
#include<math.h>
#include<sstream>
#include<set>
#include<queue>
#include<map>
#include<vector>
#include<algorithm>
#include<limits.h>
#define inf 0x7fffffff
#define INF 0x7fffffffffffffff
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define ULL unsigned long long
using namespace std;
LL modl(LL a, LL b, LL c)        //快速幂取余a^b%c
{LL res, t;res = 1 % c;t = a % c;while (b){if (b & 1){res = res * t % c;}t = t * t % c;b >>= 1;}return res;
}
int main()
{LL n;cin>>n;cout<<modl(5,n,100);return 0;
}

转载于:https://www.cnblogs.com/yinghualuowu/p/5204097.html

Experimental Educational Round: VolBIT Formulas Blitz A相关推荐

Experimental Educational Round: VolBIT Formulas Blitz-R. Game
原题链接 R. Game time limit per test 0.5 seconds memory limit per test 64 megabytes input standard input ...
[Educational Round 5][Codeforces 616F. Expensive Strings]
这题调得我心疲力竭...Educational Round 5就过一段时间再发了_(:з」∠)_ 先后找了三份AC代码对拍,结果有两份都会在某些数据上出点问题...这场的数据有点水啊_(:з」∠)_[ ...
Codeforces Educational Round 5
Codeforces Educational Round 5 通过数: 4 Standing: 196/4176 题目链接: http://codeforces.com/contest/616 A: ...
Educational Round 66 题解
作为橙名来水了一发-- 这次题目就比上次良心多了.7题有5题会做. 然而风格仍然很怪异--还是练少了? A 水题.不过一开始没注意细节挂了几发,罚时罚的真痛-- 明显是能除以 $k$ 就除以 $k$, ...
Codeforces Educational round 58
Ediv2 58 随手AK.jpg D 裸的虚树,在这里就不写了 E 傻逼贪心?这个题过的比$B$都多.jpg #include <cstdio> #include <algorit ...
CF Educational Round 23 F.MEX Queries
写了3小时 = =.这两天堕落了,昨天也刷了一晚上hihocoder比赛,还爆了零.之后得节制点了,好好准备考研.. 首先很容易想到压缩数据 + 线段树然后对于Pushdown真很难写..需要牵涉 ...
educational round 前缀和_总结分析634个以re为前缀的单词得出了re为前缀组合单词意思规律
学英语需要有耐心.恒心!本文稍长!本文的目的所在是让读者在一篇文章里可以理解634个re前缀的单词,更重要的是可以复习到对应的634个常见的基础单词. 看下面的动图,小球从高点回到底部,从底部回到高点 ...
Educational Round 64 题解
前言: 这场太难了--我一个紫名只打出两题--(虽说感觉的确发挥不够好) 一群蓝绿名的dalao好像只打了两题都能升分的样子-- 庆幸的是最后A出锅然后unr了>///< 写一波题解纪念这 ...
CodeForces616:Educational Round 5
文章目录前言 A Comparing Two Long Integers\text{A Comparing Two Long Integers}A Comparing Two Long Intege ...

Experimental Educational Round: VolBIT Formulas Blitz A

Description

Experimental Educational Round: VolBIT Formulas Blitz A相关推荐

最新文章

热门文章