模拟除法
#include <bits/stdc++.h> using namespace std; #define int long long int n; string m; int a[1005]; int ans; signed main(){ ios::sync_with_stdio(0); cin >> n >> m; for(int i = 0; i < m.size(); i++) { a[i] = m[i] - '0'; ans = (ans * 10 + a[i]) % n; } if(!ans) ans = n; cout << ans; return 0; }