TYVJ P1037 阶乘统计2 Label:坑

时间：2021-08-30 00:06:29

描述

n的阶乘定义为n!=1*2*3*……*n 如3!=6
 n!通常最后会有很多0，如5!=120 最后有一个0，现在统计n!去除末尾的0后，最后k位是多少 

输入格式

 第一行包括两个数n,k 

输出格式

如果n!不止k位，则输出最后k位，如果不足k位，则高位补零，补足k位后输出

注意！这里与阶乘统计1有区别！

测试样例1

输入

7 2

输出

04

备注

7！为5040，去除末尾的0为504，最后两位为04

100%满足1<=n<=1400000 1<=k<=10
Vivian Snow对P1018的改造

代码

#include<iostream>

#include<cstring>

#include<cstdio>

#include<algorithm>

using namespace std;

long long  N,K,sum=;

char str[];

int main(){

    scanf("%lld%lld",&N,&K);

    for(int i=;i<=N;i++){

        sum*=i;

        while(sum%==) sum/=;

        sum%=;

    }

    sprintf(str,"%lld",sum);

    int len=strlen(str)-;

    int i=len-K+;

    if(i<) i=;

    for(;i<=len;i++){

        printf("%c",str[i]);

    }

    puts("");

    return ;

}

就是一边乘一边mod，再把末尾0去掉

转载如下：

sprintf函数 是个变参函数

字串格式化命令，主要功能是把格式化的数据写入某个字符串中。

sprintf(char *buffer,const char *format [,argument,...]);除了前两个参数固定外，可选参数是任意一个

buffer是字符数组名， format是格式化字符串

例如：

char  s[20];

double f=14.309948;

sprintf(s,"%6.2f",f);

意为：把变量 f 以“6.2f”的形式存到字符数组 s中

相关文章