【New AKOJ】最左边一位数

1237: 最左边一位数

Time Limit: 1 Sec   Memory Limit: 128 MB

Submit: 1   Solved: 1
原题链接

Description

对于给定的正整数N，输出N^N的最左边一位数。

Input

输入包含多组测试数据。输入的第一行是一个整数T，代表测试组数。随后输入T组测试数据，每组测试数据包含一个正整数N ( 1< = N< = 1,000,000,000 ）. 

Output

对于每组测试数据，输出N^N次方的最左边一位数。

Sample Input

234

Sample Output

22

HINT

在第一组测试数据中，3 * 3 * 3 = 27,所以最左边一位数是2. 

在第二组测试数据中，4 * 4 * 4 * 4 = 256,所以最左边一位数是2. 

Source

算法>---    N^N=N*log10(N);

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
  double m,N;
  int T;
  cin>>T;
  while(T)
  {
  cin>>N;
   m=N*log10(N);
   //cout<<"m>--"<<m<<endl;
   long long int x=m;
   //cout<<"x>--"<<x<<endl;
   m=m-x;
   //cout<<"m>--"<<m<<endl;
   m=pow(10,m);
   //cout<<"m>--"<<m<<endl;
   x=m;
   cout<<x<<endl;
   T--;
}
	return 0;
}