結果

問題 No.737 PopCount
コンテスト
ユーザー vjudge1
提出日時 2025-03-21 00:56:50
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 403 bytes
コンパイル時間 638 ms
コンパイル使用メモリ 82,140 KB
実行使用メモリ 54,068 KB
最終ジャッジ日時 2025-03-21 00:56:53
合計ジャッジ時間 2,170 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 3
other AC * 2 WA * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

mod = 10**9 + 7

def sum(a, d, n) :
    a %= mod
    d %= mod
    n %= mod
    return (a*n + d*n*(n-1)*((mod + 1) // 2)) % mod

n = int(input())
ans = 0
k = 1
while k <= n :
    x = sum(k, 1, k)
    y = (n + 1) // (k*2)
    ans += sum(x, (k * 2) * k, y)
    ans %= mod
    z = (n + 1) // (k * k)
    if (z // k) % 2 == 1 :
        ans += sum(z, 1, n - z + 1)
        ans%=mod
    k *= 2
print(ans % mod)
0