数论模板-大数取模

大数取模模板

int tmod(string s)
{
    int t_mod=euler(mod);
    ll t=0;
    int len=s.length();
    for(int i=0;i<len;++i)
    {
        t*=10;
        t+=(s[i]-'0');
        t%=t_mod;
    }
    return t;
}