HDU 1061暴力打表找规律
来源:互联网 发布:三菱plc编程步进视频 编辑:程序博客网 时间:2024/06/03 18:50
Rightmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 57447 Accepted Submission(s): 21742Problem 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).Output
For each test case, you should output the rightmost digit of N^N.Sample Input
2
3
4Sample Output
7
6Hint
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.
思路
1、其实这个题目考察应该是快速幂取余算法,不过我并没有用这个,我直接用暴力打表,找规律。感觉效率这个更高。
2、暴力打表方法这篇博客我已经阐述—–暴力打表方法blog
代码
#include <iostream>#include <stdio.h>#include <math.h>using namespace std;int main(){ int t; int a[20]={1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0}; cin>>t; while(t--) { int n; int sum; cin>>n; sum=(n-1)%20; cout<<a[sum]<<endl; } return 0;}
- HDU 1061暴力打表找规律
- hdu 4731 Minimum palindrome(暴力打表找规律)
- hdu 4708(暴力+找规律)
- hdu 5084 HeHe(暴力/找规律)
- HDU Just do it (找规律暴力)
- HDU1097暴力打表找规律a^b
- 计蒜客 Half-consecutive Numbers 暴力打表找规律
- HDU 1085(暴力;找规律;树状数组;母函数)
- hdu 5512 Pagodas【暴力打表+找规律】
- HDU 1061(C)打表找规律
- hdu5917Instability(找规律+暴力)
- 利用暴力打表来规律
- hdu(4655-打表找规律)
- HDU 4279Number (打表找规律)
- hrbust 1328 相等的最小公倍数【暴力打表找规律】
- Hrubst 1391 Orz odd【暴力打表找规律啊!】
- ZOJ-3768:Continuous Login(打表找规律+暴力)
- 规律:HDU
- 单链表的实现和相关面试题及其详解(C语言)
- c++ set求差集,并集,交集
- 关于Java常见问题
- com.rabbitmq.client.AlreadyClosedException: connection is already closed due to connection error;
- android ArrayAdapter抛出java.lang.UnsupportedOperationException
- HDU 1061暴力打表找规律
- uva11020(set的使用)优势人群
- oracle赋权问题(如何在一个用户下查询其他用户的表)
- IDEA和VI编辑器冲突问题解决
- python编程实现通过多线程的方式来求2000~3000之间的所有的素数
- JS截取与分割字符串常用技巧总结
- MapReduce心得170802
- VS2013快捷键大全
- Eclipse/MyEclipse添加反编译工具