K12541 求n-1的阶乘

题目描述

输入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;
}