P2818 天使的起誓

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n;
string str;
int main(){
	cin >> n >> str;
	int len=str.size();
	ll ans=0;
	for(int i=0;i<len;++i){
		ans*=10;
		ans+=(str[i]-'0')%n;
		ans%=n;
	}
	if(ans==0) ans=n;
	cout << ans;
	return 0;
}