Submission #22524871

Source Code Expand

import sys
from itertools import accumulate

input = sys.stdin.readline

mod = 1000000007


def init_comb(n):
    global facts, invfacts
    facts = [i for i in range(n + 1)]
    facts[0] = 1
    facts = list(accumulate(facts, lambda x, y: x * y % mod))
    invfacts = [n + 1 - i for i in range(n + 1)]
    invfacts[0] = pow(facts[n], -1, mod)
    invfacts = list(reversed(list(accumulate(invfacts,
                                             lambda x, y: x * y % mod))))


def comb(n, r):
    if r < 0 or n < r:
        return 0
    return facts[n] * invfacts[r] * invfacts[n - r] % mod


def main():
    n = int(input())
    init_comb(n)
    for i in range(n):
        print(sum(comb(n - i * j, j + 1)
                  for j in range(n // (i + 1) + 2)) % mod)


if __name__ == "__main__":
    main()

Submission Info

Submission Time
Task 015 - Don't be too close（★6）
User riantkb
Language Python (3.8.2)
Score 6
Code Size 804 Byte
Status AC
Exec Time 741 ms
Memory 21380 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 6 / 6
Status
AC × 7
AC × 32
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_05.txt, sample_06.txt, sample_07.txt
All 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 02_large_01.txt, 02_large_02.txt, 02_large_03.txt, 02_large_04.txt, 02_large_05.txt, 02_large_06.txt, 02_large_07.txt, 02_large_08.txt, 02_large_09.txt, 02_large_10.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_05.txt, sample_06.txt, sample_07.txt
Case Name Status Exec Time Memory
01_random_01.txt AC 617 ms 19444 KiB
01_random_02.txt AC 567 ms 19224 KiB
01_random_03.txt AC 476 ms 17228 KiB
01_random_04.txt AC 510 ms 17612 KiB
01_random_05.txt AC 437 ms 16292 KiB
01_random_06.txt AC 447 ms 16720 KiB
01_random_07.txt AC 42 ms 9292 KiB
01_random_08.txt AC 378 ms 15376 KiB
01_random_09.txt AC 521 ms 18008 KiB
01_random_10.txt AC 115 ms 10748 KiB
01_random_11.txt AC 663 ms 20620 KiB
01_random_12.txt AC 23 ms 9100 KiB
01_random_13.txt AC 388 ms 15408 KiB
01_random_14.txt AC 714 ms 21332 KiB
01_random_15.txt AC 663 ms 20140 KiB
02_large_01.txt AC 669 ms 20580 KiB
02_large_02.txt AC 669 ms 20672 KiB
02_large_03.txt AC 595 ms 19500 KiB
02_large_04.txt AC 619 ms 19968 KiB
02_large_05.txt AC 583 ms 19480 KiB
02_large_06.txt AC 741 ms 21360 KiB
02_large_07.txt AC 728 ms 21344 KiB
02_large_08.txt AC 665 ms 20528 KiB
02_large_09.txt AC 715 ms 21252 KiB
02_large_10.txt AC 740 ms 21380 KiB
sample_01.txt AC 20 ms 9036 KiB
sample_02.txt AC 20 ms 9112 KiB
sample_03.txt AC 25 ms 9096 KiB
sample_04.txt AC 18 ms 9048 KiB
sample_05.txt AC 25 ms 9044 KiB
sample_06.txt AC 25 ms 9048 KiB
sample_07.txt AC 19 ms 9172 KiB