提出 #32502123

ソースコード 拡げる

def kaisetsu1(N, B, K, c):
    mod = 1_000_000_007
    dp = [[0]*33 for _ in range(10009)]
    dp[0][0] = 1
    
    for i in range(N):
        for j in range(B):
            for k in c:
                nex = (10 * j + k) % B
                dp[i+1][nex] += dp[i][j]
                dp[i+1][nex] %= mod
    
    return dp[N][0]

N, B, K, *c = map(int, open(0).read().split())
print(kaisetsu1(N, B, K, c))

提出情報

提出日時
問題 005 - Restricted Digits（★7）
ユーザ arakaki_tokyo
言語 PyPy3 (7.3.0)
得点 1
コード長 419 Byte
結果 RE
実行時間 175 ms
メモリ 78340 KiB

ジャッジ結果

セット名 Sample Subtask1 Subtask2 Subtask3
得点 / 配点 0 / 0 1 / 1 0 / 3 0 / 3
結果
AC × 3
RE × 2
AC × 19
AC × 19
RE × 11
AC × 19
RE × 22
セット名 テストケース
Sample subtask01_01_sample_01.txt, subtask01_01_sample_02.txt, subtask01_01_sample_03.txt, subtask02_01_sample_04.txt, subtask03_01_sample_05.txt
Subtask1 subtask01_01_sample_01.txt, subtask01_01_sample_02.txt, subtask01_01_sample_03.txt, subtask01_02_hand_01.txt, subtask01_02_hand_02.txt, subtask01_02_hand_03.txt, subtask01_02_hand_04.txt, subtask01_02_hand_05.txt, subtask01_02_hand_06.txt, subtask01_02_hand_07.txt, subtask01_02_hand_08.txt, subtask01_03_random_01.txt, subtask01_03_random_02.txt, subtask01_03_random_03.txt, subtask01_03_random_04.txt, subtask01_03_random_05.txt, subtask01_03_random_06.txt, subtask01_03_random_07.txt, subtask01_04_max_07.txt
Subtask2 subtask01_01_sample_01.txt, subtask01_01_sample_02.txt, subtask01_01_sample_03.txt, subtask01_02_hand_01.txt, subtask01_02_hand_02.txt, subtask01_02_hand_03.txt, subtask01_02_hand_04.txt, subtask01_02_hand_05.txt, subtask01_02_hand_06.txt, subtask01_02_hand_07.txt, subtask01_02_hand_08.txt, subtask01_03_random_01.txt, subtask01_03_random_02.txt, subtask01_03_random_03.txt, subtask01_03_random_04.txt, subtask01_03_random_05.txt, subtask01_03_random_06.txt, subtask01_03_random_07.txt, subtask01_04_max_07.txt, subtask02_01_sample_04.txt, subtask02_05_random_01.txt, subtask02_05_random_02.txt, subtask02_05_random_03.txt, subtask02_05_random_04.txt, subtask02_05_random_05.txt, subtask02_05_random_06.txt, subtask02_05_random_07.txt, subtask02_06_max_07.txt, subtask02_07_slow_doubling_killer_01.txt, subtask02_07_slow_doubling_killer_02.txt
Subtask3 subtask01_01_sample_01.txt, subtask01_01_sample_02.txt, subtask01_01_sample_03.txt, subtask01_02_hand_01.txt, subtask01_02_hand_02.txt, subtask01_02_hand_03.txt, subtask01_02_hand_04.txt, subtask01_02_hand_05.txt, subtask01_02_hand_06.txt, subtask01_02_hand_07.txt, subtask01_02_hand_08.txt, subtask01_03_random_01.txt, subtask01_03_random_02.txt, subtask01_03_random_03.txt, subtask01_03_random_04.txt, subtask01_03_random_05.txt, subtask01_03_random_06.txt, subtask01_03_random_07.txt, subtask01_04_max_07.txt, subtask02_01_sample_04.txt, subtask02_05_random_01.txt, subtask02_05_random_02.txt, subtask02_05_random_03.txt, subtask02_05_random_04.txt, subtask02_05_random_05.txt, subtask02_05_random_06.txt, subtask02_05_random_07.txt, subtask02_06_max_07.txt, subtask02_07_slow_doubling_killer_01.txt, subtask02_07_slow_doubling_killer_02.txt, subtask03_01_sample_05.txt, subtask03_08_random_01.txt, subtask03_08_random_02.txt, subtask03_08_random_03.txt, subtask03_08_random_04.txt, subtask03_08_random_05.txt, subtask03_08_random_06.txt, subtask03_08_random_07.txt, subtask03_09_max_07.txt, subtask03_10_slow_doubling_killer_01.txt, subtask03_10_slow_doubling_killer_02.txt
ケース名 結果 実行時間 メモリ
subtask01_01_sample_01.txt AC 67 ms 67056 KiB
subtask01_01_sample_02.txt AC 55 ms 67064 KiB
subtask01_01_sample_03.txt AC 122 ms 76692 KiB
subtask01_02_hand_01.txt AC 55 ms 67032 KiB
subtask01_02_hand_02.txt AC 51 ms 66900 KiB
subtask01_02_hand_03.txt AC 54 ms 66940 KiB
subtask01_02_hand_04.txt AC 76 ms 76476 KiB
subtask01_02_hand_05.txt AC 75 ms 76472 KiB
subtask01_02_hand_06.txt AC 68 ms 76700 KiB
subtask01_02_hand_07.txt AC 73 ms 77144 KiB
subtask01_02_hand_08.txt AC 55 ms 66828 KiB
subtask01_03_random_01.txt AC 78 ms 76656 KiB
subtask01_03_random_02.txt AC 83 ms 76652 KiB
subtask01_03_random_03.txt AC 85 ms 76696 KiB
subtask01_03_random_04.txt AC 76 ms 76656 KiB
subtask01_03_random_05.txt AC 148 ms 76416 KiB
subtask01_03_random_06.txt AC 139 ms 76740 KiB
subtask01_03_random_07.txt AC 161 ms 76548 KiB
subtask01_04_max_07.txt AC 143 ms 76384 KiB
subtask02_01_sample_04.txt RE 138 ms 78164 KiB
subtask02_05_random_01.txt RE 121 ms 77332 KiB
subtask02_05_random_02.txt RE 158 ms 78340 KiB
subtask02_05_random_03.txt RE 90 ms 77352 KiB
subtask02_05_random_04.txt RE 108 ms 77288 KiB
subtask02_05_random_05.txt RE 175 ms 77328 KiB
subtask02_05_random_06.txt RE 163 ms 78160 KiB
subtask02_05_random_07.txt RE 174 ms 78188 KiB
subtask02_06_max_07.txt RE 164 ms 77932 KiB
subtask02_07_slow_doubling_killer_01.txt RE 165 ms 78156 KiB
subtask02_07_slow_doubling_killer_02.txt RE 165 ms 77924 KiB
subtask03_01_sample_05.txt RE 85 ms 77176 KiB
subtask03_08_random_01.txt RE 84 ms 77412 KiB
subtask03_08_random_02.txt RE 87 ms 77244 KiB
subtask03_08_random_03.txt RE 85 ms 77416 KiB
subtask03_08_random_04.txt RE 83 ms 77464 KiB
subtask03_08_random_05.txt RE 84 ms 77244 KiB
subtask03_08_random_06.txt RE 85 ms 77184 KiB
subtask03_08_random_07.txt RE 83 ms 77168 KiB
subtask03_09_max_07.txt RE 84 ms 77224 KiB
subtask03_10_slow_doubling_killer_01.txt RE 81 ms 77220 KiB
subtask03_10_slow_doubling_killer_02.txt RE 87 ms 77292 KiB