高精取模低精 模板题

#include<bits/stdc++.h>
#define int long long
using namespace std;

const int N=1e5+10;
int x[N],c[N];
int y,len,ans;
string a;

signed main()
{
	cin>>y>>a;
	int lena=a.size();
	for(int i=0;i<lena;++i)x[i]=a[i]-'0';
	
	for(int i=0;i<lena;i++)
	{
		int f=0;
		ans=ans*10+x[i];
		if(ans>=y)
		{
			f=ans/y;
			ans=ans%y;
		}
		c[len++]=f;
	}
	if(ans==0)cout<<y;
	else cout<<ans;
	return 0;
}