zufeoj 1018 阶乘第k位是多少（sprintf）

题目描述

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

输入

    第一行包括两个数n,k

输出

    如果n!不止k位，则输出最后k位，如果不足k位，则将剩下的全部输出

样例输入

7 2

样例输出

04

提示

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

100%满足1< =n< =20  1< =k< =9

 sprintf(str,"%lld",s);将整型s转化为了char型放到了str数组中

 #include <iostream>
 #include <string>
 #include <cstring>
 //#include <algorithm>
 using namespace std;
 long long n,k,s=;
 char str[];
 int main()
 {
     cin>>n>>k;
     int i;
     for(i=;i<=n;i++)
     {
         s=s*i;
         while(s%==) s=s/;
         s=s%;

     }
     sprintf(str,"%lld",s);
     int len=strlen(str)-;
      i=len-k+;
      if(i<) i=;
     for(;i<=len;i++)
     {
         cout<<str[i];
     }
     cout<<endl;
     return ;
 }