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

2

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