結果

問題 No.381 名声値を稼ごう Extra
コンテスト
ユーザー lam6er
提出日時 2025-04-16 16:27:57
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 364 bytes
コンパイル時間 302 ms
コンパイル使用メモリ 81,736 KB
実行使用メモリ 377,656 KB
最終ジャッジ日時 2025-04-16 16:29:01
合計ジャッジ時間 9,686 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 1 TLE * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

MOD = 1004535809

n = input().strip()

count = 0
s = n
while s != '0':
    rem = 0
    new_s = []
    for c in s:
        num = rem * 10 + int(c)
        new_rem = num % 2
        q = num // 2
        new_s.append(str(q))
        rem = new_rem
    count = (count + rem) % MOD
    # Remove leading zeros
    s = ''.join(new_s).lstrip('0') or '0'

print(count % MOD)
0