题目描述
输入n和n的阶乘,求n-1的阶乘,任意一个数x的阶乘x! = 1 * 2 * ... * x。 0!= 1
输入格式
第1行:一个整数n
第2行:一个整数,表示n的阶乘。
输出格式
一行,一个整数,表示n-1的阶乘。
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int a[400005],c[400000];
string div(int b,string as){
string cs;
int al=as.size();
int cl=al;
for(int i=1;i<=al;i++){
a[i]=as[i-1]-'0';
}
int r=0;
for(int i=1;i<=al;i++){
r=r*10+a[i];
c[i]=r/b;
r%=b;
}
int t=1;
while(c[t]==0&&t<cl){
t++;
}
for(int i=t;i<=cl;i++) cs+=c[i]+'0';
return cs;
}
int main(){
string as;
int b;
cin>>b>>as;
cout<<div(b,as);
return 0;
}