http://acm.hdu.edu.cn/showproblem.php?pid=1060

原创 2012年03月22日 09:14:44

Leftmost Digit

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7028 Accepted Submission(s): 2703


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.

Sample Input
2 3 4

Sample Output
2 2 AC代码:
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		long long n;
		cin>>n;
		double k=n*log10(double(n));
		k=k-(long long )k;//注意这里应是1long long 类型
		k=pow(10.0,k);
		while(k<1)
			k*=10;
		cout<<(int)k<<endl;
	}return 0;
}


相关文章推荐

Least Common Multiple&&http://acm.hdu.edu.cn/showproblem.php?pid=1019

Problem Description The least common multiple (LCM) of a set of positive integers is the smallest p...

http://acm.hdu.edu.cn/showproblem.php?pid=1116&&Play on Words

Problem Description Some of the secret doors contain a very interesting word puzzle. The team of ar...

find the safest road&&http://acm.hdu.edu.cn/showproblem.php?pid=1596

最短路变形,求最长路即可。。。。 AC代码: #include #include #include #include #include #include #define N 1005 ...

http://acm.hdu.edu.cn/showproblem.php?pid=4171

昨天的一道比赛题,这么简单的图论题竟然没A,真的很受伤,,赛后听yyx的点拨后才明白,题意理解错了,题上给了n+1个点和n个路,并不是每个点都和学校相连(当时理解错误),然后枚举除学校的所有点当出口,...

Connect the Cities&&http://acm.hdu.edu.cn/showproblem.php?pid=3371

最小生成树变形题,不解释,这里输入量比较多,最好用一下输入外挂。。。 AC代码: #include #include #include #include #include #include #in...

http://acm.hdu.edu.cn/showproblem.php?pid=3549&&ISAP

网络流入门题,第一次用ISAP写网络流的题~~~~~ Improved SAP(ISAP)算法 ISAP字面意思是改良的最短增广路算法。关于ISAP,一位叫 DD_engi 的神牛讲非常清楚,...

http://acm.hdu.edu.cn/showproblem.php?pid=1272

题目大意:小希要做一个迷宫,迷宫中任意两个房间有且仅有一条路径可以相通(除非走了回头路)。 这样,就需要用到并查集了(赤裸裸的),对于输入的两个顶点,判断是否在同一个集合内,是的话,就是存在多条通路...

http://acm.hdu.edu.cn/showproblem.php?pid=1698

第一次写线段树题,写的是静态的飘过~~~ 线段树:它主要用于处理一段连续区间的插入,查找,统计,查询等操作。 复杂度: 设区间长度是n,所有操作的复杂度是logn级别。 一线段树的建...

Choose the best route(http://acm.hdu.edu.cn/showproblem.php?pid=2680)

模板题,一开始看题不仔细一直WAWAWa,之后发现公交车之间是单向的,而且有重边,这是就要取最小的那个值了。...

http://acm.hdu.edu.cn/showproblem.php?pid=1394&&线段树之求逆序数

#include #include #include #include #define N 5005 #define L(x)(x
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:http://acm.hdu.edu.cn/showproblem.php?pid=1060
举报原因:
原因补充:

(最多只允许输入30个字)