洛谷 P2649 游戏预言

游戏预言"/>

洛谷 P2649 游戏预言

//大数求余数
#include <cstdio>
#include <iostream>
#include <cstring>using namespace std;char m[1001];
int a[1001];
long long ans = 0;
int main()
{int n;cin >> n;scanf("%s", m);int j;for (j = 1000; j >= 0; j--)if (m[j] != 0)break;for (int i = 0; i<=j; i++)a[i] = m[i] - '0';for (int i = 0; i <= j; i++)ans = (ans * 10 + a[i]) % n;if (ans == 0) cout << n << endl;else cout << ans << endl;return 0;
}

同余定理
逐位取余
1268 mod n=(((1%n10+2)%n10+6)%n*10+8)%n