TYVJ P1037 阶乘统计2 Label:坑

描述

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中