codeforces 630A Again Twenty Five!

最新推荐文章于 2021-01-29 13:34:38 发布

风吹过的烟花

最新推荐文章于 2021-01-29 13:34:38 发布

阅读量372

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM算法_思维题文章标签：有趣

本文链接：https://blog.youkuaiyun.com/zhang__liuchen/article/details/77917354

ACM算法_思维题专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个简单的面试题目，要求计算5的任意大整数次幂的最后两位数字。通过观察规律，发现无论指数大小，结果始终为25。文章提供了一段简洁的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

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·1018) — the power in which you need to raise number 5.

Output

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

        Examples
      
          input
        
2

          output
        
25

这个题千万别一直一直*5，这样会超时，n从2开始取，就是25，然后发现25*5末两位还是25，所以结果直接输出25。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
typedef long long ll;
using namespace std;
const ll mod=100000000;
int main()
{
    ll n;
    cin>>n;
    cout<<25<<endl;
    return 0;
}