文字列で表現した整数の剰余

概要

string 型などで表現した整数 $s$ を $m$ で割ったあまりを求める．

$O(

呼び出し方	引数・戻り値など
`modstr(s,m)`	`s` % `m`

template <class String>
ll modstr(const String &s, ll m) {
    ll a = 0;
    for (auto &c : s) a = (c - '0' + a * 10) % m;
    return a;
}