天使的起誓

天使的起誓
链接：https://ac.nowcoder.com/acm/contest/59758/G?&headNav=acm
来源：牛客网

TENSHI 非常幸运地被选为掌管智慧之匙的天使。在正式任职之前，她必须和其他新当选的天使一样，要宣誓。宣誓仪式是每位天使各自表述自己的使命，她们的发言稿被放在 n 个呈圆形排列的宝盒中。这些 宝盒按顺时针方向被编上号码 1、2、3……、n-1、n。一开始天使们站在编号为 N 的宝盒旁。她们各自手 上都有一个数字，代表她们自己的发言稿所在的盒子是从１号盒子开始按顺时针方向的第几个。例如：有 ７个盒子，那么如果 TENSHI 手上的数字为 9，那么她的发言稿所在盒子就是第 2 个。现在天使们开始按照 自己手上的数字来找发言稿，先找到的就可以先发言。TENSHI 一下子就找到了，于是她最先上台宣誓：“我 将带领大家开启 NOI 之门……”TENSHI 宣誓结束以后，陆续有天使上台宣誓。可是有一位天使找了好久都 找不到她的发言稿，原来她手上的数字 M 非常大，她转了好久都找不到她想找的宝盒。请帮助这位天使找到她想找的宝盒的编号
输入描述:
第一、二行分别读入正整数 n 和 m，其中 n、m 满足 2 ≤ n≤ 108，2 ≤ m≤ 1010
输出描述:
把所求宝盒的编号输出
示例1
输入
复制
7
9
输出
复制
2
示例2
输入
复制
11
108
输出
复制
9

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
int a[1100],b[1100],c[1100],tem[1100];
void init(int a[])
{
	string s;
	cin>>s;
	a[0]=s.size();
	for(int i=0;i<a[0];i++)
	{
		a[a[0]-i]=s[i]-'0';
	}
}
void numcpy(int b[],int tem[],int i)
{
	for(int j=b[0];j>=1;j--)
	{
		tem[j+i-1]=b[j];
	}
	tem[0]=b[0]+i-1;
}
int compare(int a[],int tem[])
{
	if(a[0]>tem[0])
	return 1;
	if(a[0]<tem[0])
	return -1;
	for(int i=a[0];i>=1;i--)
	{
		if(a[i]>tem[i])
		return 1;
		if(a[i]<tem[i])
		return -1;
	}
	return 0;
}
void minu(int a[],int tem[])
{
	int i;
	for(i=1;i<=a[0];i++)
	{
		if(a[i]<tem[i])
		{
			a[i+1]--;
			a[i]+=10;
		}
		a[i]-=tem[i];
	}
	while(a[a[0]]==0&&a[0]>0)
	a[0]--;
}
void print(int a[])
{
	for(int i=a[0];i>=1;i--)
	{
		cout<<a[i];
	}
}
int main()
{
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	init(b);
	init(a);
	c[0]=a[0]-b[0]+1;
	for(int i=c[0];i>=1;i--)
	{
		memset(tem,0,sizeof(tem));
		numcpy(b,tem,i);
		while(compare(a,tem)>=0)
		{
			c[i]++;
			minu(a,tem);
		}
	}
	while(c[c[0]]==0&&c[0]>0)
	{
		c[0]--;
	}
	if(a[a[0]]==0)//边界条件 
	{
		print(b);
	}
	else
	print(a);
	return 0;
}