Problem D: Digit Rightmost
2015-03-08 21:22
246 查看
Problem D: Digit Rightmost
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 78 Solved: 12
[Submit][Status][Web
Board]
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 4
Sample Output
7 6
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.
看到这一题,我都想锤自己!一看到大数就想试试刚刚学到的
Java处理大数,效果还好,就是超时!我的个去!先贴一下
Java代码!
import java.math.BigInteger; import java.util.Scanner; public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner cinScanner=new Scanner(System.in); int n,m,f; n=cinScanner.nextInt(); while ((n--)!=0) { m=cinScanner.nextInt(); f=m; String s; s=Integer.toString(m); BigInteger x=new BigInteger(s); for (int i=1;i<f;i++) { s=Integer.toString(m); BigInteger b=new BigInteger(s); x=x.multiply(b); } String h=x.toString(); //System.out.println(); char []k=h.toCharArray(); int l=h.length(); System.out.println(k[l-1]); } } }
后来仔细一看,尼玛这不就是快速冥运算
吗?都怪我有眼无珠带的关于快速冥运算,没有我总结的那一
个!我忘了,否则改一个参数就可以AC了,我还在考场干着急
也没有办法!关于这一节在这里,哎!A hard puzzle
这里不说了,直接上代码!
#include <stdio.h> int pow_mod( int a,int n,int m) { int ans = 1; a = a % m; while(n>0) { if(n%2 ==1) ans=(ans*a)%m; n=n/2; a=(a*a) % m; } return ans; } int main() { int a,n,t; scanf("%d",&t); while(t--) { scanf("%d",&n); printf("%d\n",pow_mod(n,n,10)); } return 0; }
这题就是一个眼睁睁的模板啊,把参数放进去就可以AC了!说
多了都是泪!
相关文章推荐
- HDU1061:Rightmost Digit
- hdu1061-Rightmost Digit(附快速幂简单原理)
- hdu1.2.4 Rightmost Digit
- 【HDU】1061 Rightmost Digit
- Rightmost Digit hd 1061
- HDU1061_Rightmost Digit【快速幂取余】
- 杭电 1061 Rightmost Digit计算N^N次方的最后一位
- 杭电OJ1061-Rightmost Digit
- 1061 Rightmost Digit
- hdu 1061 Rightmost Digit
- Rightmost Digit
- HDOJ--1061--Rightmost Digit
- HDOJ 1061 Rightmost Digit
- 【快速幂取模】HDU1061 Rightmost Digit
- hdoj-1061-Rightmost Digit
- HDU1061 Rightmost Digit
- HDU 1061 Rightmost Digit
- HDU-#1061 Rightmost Digit(规律、分治、快速幂取模)
- hdu 1061 Rightmost Digit
- HDU Rightmost Digit (快速幂)