結果
問題 | No.1580 I like Logarithm! |
ユーザー |
|
提出日時 | 2024-11-29 09:33:04 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 139 ms / 2,000 ms |
コード長 | 311 bytes |
コンパイル時間 | 581 ms |
コンパイル使用メモリ | 82,184 KB |
実行使用メモリ | 74,580 KB |
最終ジャッジ日時 | 2024-11-29 09:33:10 |
合計ジャッジ時間 | 6,452 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 39 |
ソースコード
MOD = 10**9+7A = int(input())B = list(map(int,list(input())))[::-1]K = len(B)ans = 0for k in range(K-1):ans = (ans+k*(A-1)*pow(A,k,MOD))%MODans = (ans+(K-1)*(B[K-1]-1)*pow(A,K-1,MOD))%MODcnt = 0for k in range(K-1):cnt = (cnt+B[k]*pow(A,k,MOD))%MODcnt += 1ans = (ans+(K-1)*cnt)%MODprint(ans)