You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
27 lines
724 B
27 lines
724 B
#include <bits/stdc++.h>
|
|
using namespace std;
|
|
typedef long long LL;
|
|
const LL mod = 10086;
|
|
|
|
LL pow_mod(LL x, LL p) {
|
|
LL res = 1;
|
|
while (p) {
|
|
if (p & 1) res = res * x % mod;
|
|
p >>= 1;
|
|
x = x * x % mod;
|
|
}
|
|
return res;
|
|
}
|
|
|
|
LL ans;
|
|
LL n = 1e12;
|
|
|
|
int main() {
|
|
for (int i = 1; i <= mod; i++) ans = (ans + pow_mod(i, 2019)) % mod; //求到10086 一个循环周期的长度
|
|
ans = ans * (n / mod) % mod; //乘上倍数
|
|
n %= mod; //再加上余数
|
|
for (int i = 1; i <= n; i++) ans = (ans + pow_mod(i, 2019)) % mod;
|
|
|
|
printf("%lld\n", ans);
|
|
return 0;
|
|
} |