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;
}
投递美团等公司10个岗位 >