結果

問題 No.1580 I like Logarithm！
コンテスト
ユーザー 👑 Kazun
提出日時 2026-02-01 23:23:49
言語 PyPy3
(7.3.17)
結果
AC  
実行時間 144 ms / 2,000 ms
コード長 522 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 321 ms
コンパイル使用メモリ 82,380 KB
実行使用メモリ 64,296 KB
最終ジャッジ日時 2026-02-01 23:23:57
合計ジャッジ時間 6,610 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 6
other AC * 39
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

def str_to_modint(S: str, A: int, M: int) -> int:
    res = 0
    for a in S:
        res = (A * res + int(a)) % M
    return res

def solve():
    Mod = pow(10, 9) + 7
    A = int(input())
    B_str = input()

    B_mod = str_to_modint(B_str, A, Mod)
    d = len(B_str) - 1

    ans = 0
    for i in range(1, d + 1):
        ans += (pow(A, i, Mod) - pow(A, i - 1, Mod)) * (i - 1) % Mod

    ans += (B_mod - pow(A, d, Mod) + 1) * d

    return ans % Mod

#==================================================
print(solve())
0