Codeforces 742A-Arpa’s hard exam and Mehrdad’s naive cheat(快速幂)
来源:互联网 发布:27周胎儿发育标准数据 编辑:程序博客网 时间:2024/04/29 06:15
Arpa’s hard exam and Mehrdad’s naive cheat
time limit per test
1 secondmemory limit per test
256 megabytesinput
standard inputoutput
standard outputThere exists an island called Arpa’s land, some beautiful girls live there, as ugly ones do.
Mehrdad wants to become minister of Arpa’s land. Arpa has prepared an exam. Exam has only one question, given n, print the last digit of 1378n.
Mehrdad has become quite confused and wants you to help him. Please help, although it's a naive cheat.
Input
The single line of input contains one integer n (0 ≤ n ≤ 109).
Output
Print single integer — the last digit of 1378n.
Examples
input
1
output
8
input
2
output
4
Note
In the first example, last digit of 13781 = 1378 is 8.
In the second example, last digit of 13782 = 1378·1378 = 1898884 is 4.
题意:1378的n次方的末尾数
#include <iostream>#include <cstdio>#include <cmath>#include <queue>#include <algorithm>#include <cstring>#include <stack>using namespace std;int f(int x){ int sum=1,s=8; while(x) { if(x&1) { sum*=s; sum%=10; } s*=s; s%=10; x/=2; } return sum;}int main(){ int n; while(~scanf("%d",&n)) printf("%d\n",f(n)); return 0;}
0 0
- Codeforces 742A-Arpa’s hard exam and Mehrdad’s naive cheat(快速幂)
- codeforces 742A-Arpa’s hard exam and Mehrdad’s naive cheat 快速幂
- 【codeforces 742A】Arpa’s hard exam and Mehrdad’s naive cheat
- Codeforces 742A Arpa’s hard exam and Mehrdad’s naive cheat(水题)
- Codeforces 742A Arpa’s hard exam and Mehrdad’s naive cheat
- CodeForces 742A Arpa’s hard exam and Mehrdad’s naive cheat
- Codeforces 742A Arpa’s hard exam and Mehrdad’s naive cheat 打表+水题
- 742 A - Arpa’s hard exam and Mehrdad’s naive cheat codeforces
- Codeforces Round #383 (Div. 2) 742A Arpa’s hard exam and Mehrdad’s naive cheat
- codeforces 742A Arpa’s hard exam and Mehrdad’s naive cheat
- Codeforces 742A. Arpa’s hard exam and Mehrdad’s naive cheat
- A. Arpa’s hard exam and Mehrdad’s naive cheat
- Codeforces Round #383 (Div. 2) A.Arpa’s hard exam and Mehrdad’s naive cheat【循环节/快速幂】
- Codeforces Round #383 (Div. 2) A. Arpa’s hard exam and Mehrdad’s naive cheat(快速幂水题)
- Codeforces Round #383 (Div. 2)-A. Arpa’s hard exam and Mehrdad’s naive cheat
- Codeforces Round #383 (Div. 2) A. Arpa’s hard exam and Mehrdad’s naive cheat(水题)
- Arpa’s hard exam and Mehrdad’s naive cheat
- Arpa’s obvious problem and Mehrdad’s terrible solution CodeForces
- 数据挖掘中的线性代数工具
- python 函数基础
- linux读书摘要--vim文本编辑器
- 正方教务系统课表成绩抓取核心代码解析,你也能实现超级课程表的功能
- 使用JSP技术实现百万富翁猜数字游戏
- Codeforces 742A-Arpa’s hard exam and Mehrdad’s naive cheat(快速幂)
- 第十六周项目1(4)——堆排序
- 转移说明符
- system调用和posix说明
- PHP回调函数
- LA 4119 Always an integer (数学)
- 使用Atmel Studio 7编程Arduino Due开发板
- 一个多进程多Tab浏览器的构思及实现
- uva 1591 Data Mining