15HD_OJ题——Rightmost Digit
来源:互联网 发布:中国什么发生战争 知乎 编辑:程序博客网 时间:2024/06/06 17:36
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:李晓凯
* 完成日期:2015年 5 月 24 日
* 版 本 号:v1.0
*
* 问题描述:
* 输入描述:
* 程序输出:
*/
Problem Description
Given a positive integer N, you should output the most right digit of N^N.
Input
The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.
Each test case contains a single positive integer N(1<=N<=1,000,000,000).
Each test case contains a single positive integer N(1<=N<=1,000,000,000).
Output
For each test case, you should output the rightmost digit of N^N.
Sample Input
234
Sample Output
76
Hint
In the first case, 3 * 3 * 3 = 27, so the rightmost digit is 7.
In the second case, 4 * 4 * 4 * 4 = 256, so the rightmost digit is 6.
In the second case, 4 * 4 * 4 * 4 = 256, so the rightmost digit is 6.
代码:
(1)
#include <iostream>using namespace std;int main(){ int n,T,m,a; cin>>T; while (T--) { cin>>n; a=n%10; if (a==0||a==1||a==5||a==6||a==9) m=a; else if (a==2) { if(n%4==0) m=6; else m=4; } else if (a==3) { if (n%4==1) m=3; else m=7; } else if (a==4) { m=6; } else if (a==7) { if (n%4==1) m=7; else m=3; } else { if (n%4==0) m=6; else m=4; } cout<<m<<endl; } return 0;}
#include <iostream>using namespace std;int main(){ int T,n,i,a,k; cin>>T; while(T--) { cin>>n; a=n%10; k=1; for(i=0;i<=(n-1)%4;i++) k=k*a; cout<<k%10<<endl; } return 0;}
0 0
- 15HD_OJ题——Rightmost Digit
- 1061—Rightmost Digit
- ACM——Rightmost Digit
- hdu1061——Rightmost Digit
- HDU1061——Rightmost Digit
- 15HD_OJ题——Fibonacci Again
- 15HD_OJ——sort
- HDU—— 1061 Rightmost Digit
- HDOJ—1061—Rightmost Digit
- HDU——1061 Rightmost Digit
- 15HD_OJ题——人见人爱A^B
- 15HD_OJ——The area
- 15HD_OJ——{A} + {B}
- 15HD_OJ——The Last Practice
- 15HD_OJ——母牛的故事
- 15HD_OJ——Common Subsequence
- 15HD_OJ——最少拦截系统
- 15HD_OJ——Max Sun
- 参加华威杯有感
- 牛腩新闻发布系统小总结
- 集合Collection
- 超级计算机在海洋信息系统中应用
- C++类中public,private和protected的作用详解
- 15HD_OJ题——Rightmost Digit
- 机器学习算法(三):Adaboost算法
- 【QT5】【错误码】查找工具
- C++调用exe文件
- hdu 3234 异或(加权并查集)
- PHP CPP
- Spring error at ::0 can't find referenced pointcut myMethod异常
- jspdf + highcharts 实现导出存在highcharts图表的html页面
- 面向对象程序设计思想&继承与关键字(5.22)