hdu1060 幂的最左数字

最新推荐文章于 2024-07-28 10:45:00 发布

原创最新推荐文章于 2024-07-28 10:45:00 发布 · 376 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种通过计算对数来求特定数值尾数的算法实现。利用C++编程语言，结合数学库函数，该算法能高效准确地计算出N的阶乘在十进制下的最后一位非零数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于

对他取对数

可以得到

则x是我们要求得数字，

那么我们只需要求就可以了

#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;

int main()
{
    //freopen("in.txt","r",stdin);
    int T,N,ans;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&N);
        double logM=N*log10(N);
        double deci=logM-floor(logM);
        printf("%d\n",(int)pow(10.0,deci));
    }
    return 0;
}