您的位置:首页 > 其它

HDU 1060 Leftmost Digit

2012-12-20 17:12 351 查看
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1060

题目类型:数论

题目知识点:log的巧用

题目描述:给定一个大数n 输出 n^n中最左边的一个数

解题过程:错了很多次 还是一直以为是模拟或者是找规律的题目,后来发现自己错的太离谱了,这种数基本上使用log来处理的

解题思路:设 M = N^N

log10(M)=nlog10 (n)

m = 10^nlog10(n)

m的最左边的数只与 10^nlog10(n)的 小数部分有关

代码如下:

#include<stdio.h>
#include<math.h>
int main()
{   int  t;
__int64  n;
scanf("%d",&t);
while(t --)
{

scanf("%I64d",&n);
printf("%d\n",(int)pow(10,n*log10(n)-floor(n*log10(n))));

}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: