結果

問題 No.1177 余りは?
ユーザー k
提出日時 2020-10-22 23:08:23
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 1,033 bytes
コンパイル時間 2,274 ms
コンパイル使用メモリ 198,392 KB
最終ジャッジ日時 2025-01-15 12:30:13
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
using namespace std;
#define REP(i,n) for(int i=0; i<(int)(n); i++)
const long long MOD = 1e9 + 7;
long long modpow(long long x, long long p, long long mod) {
long long ret = 1;
while (p) {
if (p & 1)
ret = ret * x % mod;
x = x * x % mod;
p >>= 1;
}
return ret;
}
void check(int p, int k) {
vector<long long> dp(p);
dp[0] = 1;
for (int i = 1; i < p; i++) {
vector<long long> tmp(p);
for (int x = 0; x < p; x++) {
for (int y = 0; y < 10; y++) {
int xt = ((x - i * y) % p + p) % p;
tmp[x] += dp[xt];
tmp[x] %= MOD;
}
}
dp = tmp;
}
for (int i = 0; i < p; i++)
cout << i << " " << dp[i] << endl;
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int p, k;
cin >> p >> k;
//check(p, k);
long long all = modpow(10, p-1, MOD);
all = (all - 1 + MOD) % MOD;
long long ret = all * modpow(p, MOD-2, MOD) % MOD;
if (!k) {
++ret;
ret %= MOD;
}
cout << ret << endl;
return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0