TYVJ P1037 阶乘统计2 Label:坑

标签：

代码

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
long long  N,K,sum=1;
char str[110];
int main(){
    scanf("%lld%lld",&N,&K);
    for(int i=1;i<=N;i++){
        sum*=i;
        while(sum%10==0) sum/=10; 
        sum%=10000000000;
    }
    sprintf(str,"%lld",sum);
    int len=strlen(str)-1;
    int i=len-K+1;
    if(i<0) i=0;
    for(;i<=len;i++){
        printf("%c",str[i]);
    }
    puts("");
    return 0;
}

就是一边乘一边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中

TYVJ P1037 阶乘统计2 Label:坑

标签：

原文地址：http://www.cnblogs.com/radiumlrb/p/5792812.html