Quiz
https://yukicoder.me/problems/no/593
Submit
https://yukicoder.me/submissions/341442
N進数のmod
- たとえば4進数1000桁のmod 3を求めたい時
- 入力を文字列で受け取る
- 文字列を1文字ずつ受け取りながら処理していくことで求められる
ll f(string s, ll mod){
ll ans = 0;
for(char c : s){
ans *= 4;
ll v = c - '0';
ans += v;
ans %= mod;
}
return ans;
}
その他
- 方法どうだったっけ？となったときにこのBlogを「進数」で検索することで思い出すことができる
