按位取模

#include<cstdio>
#include<cstring>
using namespace std;
char a[2000];
int n;
typedef long long ll;
int main()
{
  scanf("%d%s", &n, a);
  int l = strlen(a);
  ll ans = 0;
for(int i = 0; i < l; ++i)
{
  ans *= 10;
  ans += a[i]-'0';
  ans %= n;
}
if(ans==0) ans += n;
printf("%lld\n", ans);
return 0;
}