Problem Description
Given a positive integer N, you should output the leftmost 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 leftmost digit of N^N.
题目大意:求n^n得最左边一位数字。
分析:最左边一位数字设为x,则:
x=[10^(nlgn-[nlgn])] ([]表示取整)
因为n^n的科学计数法表示为:10^(nlgn-[nlgn]*10^[nlgn].
import java.util.Scanner;
/**计算N^N的最左边的一位数*/
public class LeftmostDigit {
/* calculate :[10^(nlgn-[nlgn])]*/

该博客主要介绍了杭电ACM竞赛中的1060题,要求计算正整数N的N次方的最左边一位数字。通过分析得出,最左边的数字可以用x=10^(nlgn-[nlgn])来表示,并给出了题目解析和解题思路。
最低0.47元/天 解锁文章
1576

被折叠的 条评论
为什么被折叠?



