问题 F: 深入浅出学算法022-天使的起誓[命题人 : admin]时间限制 : 1.000 sec 内存限制 : 128 MB题目描述Tenshi非常幸运地被选为掌管智慧之匙的天使。在

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<iomanip>
const int maxn=1010;
char str1[maxn],str2[maxn];
int a[maxn],c[maxn],n1,n2,t;
long long g,b;
using namespace std;
void input()
{
	scanf("%lld%s",&b,&str1);
	n1=strlen(str1);
	t=b;
	while(t)
	{
		t/=10;
		n2++;
	}
	for(int i=maxn-n1;i<=maxn;i++)
		a[i]=str1[i+n1-maxn]-'0';
}
void divd()
{
	int i,j,s; 
	for(i=maxn-n1;i<maxn;i++)
	{
		s=g*10+a[i];
		a[i]=s/b;
		g=s%b;
	}
}
void output()
{
	if(g==0)
		cout<<b;
	else
		cout<<g;
}
int main()
{
	input();
	divd();
	output();
}