yukicoder contest 297 参戦記 - Qiita

A 1517 Party Location 重心に集合すれば良いのかと思ってたけど、どっちかの町だったのか……. WAになってしまったので、「つねに整数」を頼りに全探索になってしまった……. d = int(input()) a, b = map(int, input().split()) result = 10 ** 15 for i in range(d + 1): result = min(result, i * a + (d - i) * b) print(result) B 1518 Simple Combinatorics 完全に数学. ある整数が出る確率は、1から出ない確率を引いたものなので 1-((N - 1)/N)K. これがN種類あり、求める答えはNKをかけたものなので、NK+1 - N(N-1)K (≡ 109 + 7) となる.