逐位取余

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int a[1005];
int main(){
    int n;
    string m;
    cin>>n>>m;
    long long k=0;
    for(int i=0;i<m.size();i++) a[i]=m[i]-'0';
    for(int i=0;i<m.size();i++){
        k=a[i]+k*10;
        k%=n;
    }
    if(k==0) cout<<n;
    else cout<<k;
    return 0;
}