HDU 1060 数论

来源:互联网 发布:更新sql 编辑:程序博客网 时间:2024/05/16 16:16
/*要你求最左边的数值,lg(k) = lg(n^n) = n*lg(n);所以  k = 10^(n*lg(n)); 因为 10^n 最左边是 1 ,所以  只需要求的 10^(lg(n)) * 10^n 的值,也就是要求的 10^(lg(n)) 的值就行... */#include<iostream>#include<cmath>using namespace std;int main(){    int t,n;    scanf("%d",&t);    while(t--){        double n;        cin>>n;        n = n*log10(n);        n = n - (long long)n;        int ans = (int)pow(10.0,n);        printf("%d\n",ans);    }}


原创粉丝点击