A. Again Twenty Five
2016-02-19 00:25
531 查看
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最后两位数
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最后两位数
#include<iostream> using namespace std; int ksm(__int64 a, __int64 b, __int64 n) { int f = 1; while (b) { if (b % 2 == 1) f = f*a%n; a = a*a%n; b /= 2; } return f; } int main() { __int64 n; cin >> n; cout << ksm(5, n, 100) << endl; return 0; }
相关文章推荐
- 签名APK后仍然出现INSTALL_PARSE_FAILED_NO_CERTIFICATES的解决方案
- HDU 3394 Railway 点双连通分量
- HDU 4300 Clairewd’s message
- 用find_if查找vector内对象的成员 http://blog.csdn.net/zhongguoren666/article/details/7629610
- STL中的find_if函数 http://blog.csdn.net/hj490134273/article/details/6051080
- sendEmail:出现的错误
- 1090. Highest Price in Supply Chain (25)
- HDU 5293 Tree chain problem - 树形dp&树状数组优化
- zabbix使用sendEmail发送告警邮件
- Organize Your Train part II POJ 3007 (哈希&链式解决冲突)
- C/C++程序中的profile http://blog.csdn.net/cnjet/article/details/2617403
- 11. Container With Most Water
- aidl引用类作为函数的返回值
- INSTALL_FAILED_OLDER_SDK
- grails一对一关联关系
- GDAL应用-gdal_merge.py
- ORA-00245: control file backup failed; target is likely on a local file system
- DataIntegration windows7 64 安装
- mbstring.funcoverload fail
- HDU1839---Delay Constrained Maximum Capacity Path(SPFA+vector+二分)