結果

問題 No.129 お年玉(2)
コンテスト
ユーザー lam6er
提出日時 2025-03-20 20:20:59
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 610 bytes
コンパイル時間 160 ms
コンパイル使用メモリ 83,016 KB
実行使用メモリ 60,056 KB
最終ジャッジ日時 2025-03-20 20:22:39
合計ジャッジ時間 3,618 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 5 WA * 41
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys

MOD = 10**9

def comb(n, k):
    if k < 0 or k > n:
        return 0
    if k == 0:
        return 1
    # Minimize the loop count by using k and n-k properties
    k = min(k, n - k)
    result = 1
    for i in range(1, k+1):
        result = result * (n - i + 1) // i
        result %= MOD  # Keep the result manageable by modding at each step
    return result

def main():
    N = int(sys.stdin.readline())
    M = int(sys.stdin.readline())
    
    total_1000 = N // 1000
    X = total_1000 // M
    K = total_1000 - X * M
    
    print(comb(M, K) % MOD)

if __name__ == "__main__":
    main()
0