HDU——解题报告 1060

  对于数论的题常年感冒，这题看了网上一篇非常巧妙的解法才AC的，大致叙说一下，N^N=10^(N*log10(N))，高潮来了，N^log10(N)=整数部分+小数部分，那么原式转化为：10^整数部分*10^小数部分，10^整数部分是一大串0不用管，那么我们只需要求出10^小数部分的整数位就是答案了，实在是服了，然后就是还学了一个math.h中的函数，小数部分=modf(待分解数字,&整数部分)，代码如下：

#include <stdio.h>#include <math.h>int main(){int t;scanf("%d",&t);while(t--){double zheng,xiao,n;scanf("%lf",&n);xiao=modf(n*log10(n),&zheng);modf(pow(10.0,xiao),&zheng);printf("%.0lf\n",zheng);}return 0;}