結果

問題 No.372 It's automatic
コンテスト
ユーザー titia
提出日時 2025-09-05 01:26:00
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 523 bytes
コンパイル時間 347 ms
コンパイル使用メモリ 82,900 KB
実行使用メモリ 253,148 KB
最終ジャッジ日時 2025-09-05 01:26:44
合計ジャッジ時間 43,721 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 1 WA * 22
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
input = sys.stdin.readline

mod=10**9+7

S=input().strip()
M=int(input())

DP=[0]*M
ANS=0

for s in S:
    NDP=[0]*M
    k=int(s)
    
    if s!="0":
        NDP[k%M]+=1

        if k%M==0:
            ANS+=1
    else:
        ANS+=1

    for i in range(M):
        NDP[(10*i)%M]+=DP[i]
        NDP[(10*i)%M]%=mod
        
        NDP[((10*i)%M+k)%M]+=DP[i]
        NDP[((10*i)%M+k)%M]%=mod

        if ((10*i)%M+k)%M==0:
            ANS+=DP[i]
            ANS%=mod

    DP=NDP
    #ANS+=DP[0]

print(ANS)
0