题目

求 12345678901234567890123456789012345678901234567890 除以 2023 的余数。

同余定理

    (a+b)%m=(a%m+b%m)%m
    (a*b)%m=((a%m)*(b%m))%m

正解

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
    string s = "12345678901234567890123456789012345678901234567890";
    int x=2023;int res=1;
    for (int i = 1; i < s.size(); ++i) {
        res = (res * 10 + s[i] - '0') % x;
    }
    cout << res;
}