ホーム > libalgo

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

概要

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

計算量

$O(|s|)$

使い方

呼び出し方 引数・戻り値など
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;
}