Submission #22524857

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):
    return facts[n] * invfacts[r] * invfacts[n - r] % mod


def main():
    n = int(input())
    init_comb(n)
    for i in range(1, n + 1):
        ans = 0
        for j in range(1, n + 1):
            if n - (i - 1) * (j - 1) < j:
                break
            ans += comb(n - (i - 1) * (j - 1), j)
        print(ans % 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 860 Byte
Status AC
Exec Time 863 ms
Memory 21448 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 723 ms 19732 KiB
01_random_02.txt AC 664 ms 19460 KiB
01_random_03.txt AC 544 ms 17192 KiB
01_random_04.txt AC 584 ms 17408 KiB
01_random_05.txt AC 489 ms 16348 KiB
01_random_06.txt AC 511 ms 16656 KiB
01_random_07.txt AC 46 ms 9248 KiB
01_random_08.txt AC 425 ms 15368 KiB
01_random_09.txt AC 584 ms 17780 KiB
01_random_10.txt AC 132 ms 10704 KiB
01_random_11.txt AC 763 ms 20480 KiB
01_random_12.txt AC 28 ms 8864 KiB
01_random_13.txt AC 444 ms 15500 KiB
01_random_14.txt AC 820 ms 21256 KiB
01_random_15.txt AC 743 ms 20052 KiB
02_large_01.txt AC 750 ms 20364 KiB
02_large_02.txt AC 766 ms 20444 KiB
02_large_03.txt AC 673 ms 19912 KiB
02_large_04.txt AC 726 ms 19896 KiB
02_large_05.txt AC 667 ms 20056 KiB
02_large_06.txt AC 863 ms 21320 KiB
02_large_07.txt AC 837 ms 21272 KiB
02_large_08.txt AC 757 ms 20344 KiB
02_large_09.txt AC 829 ms 21184 KiB
02_large_10.txt AC 861 ms 21448 KiB
sample_01.txt AC 23 ms 8864 KiB
sample_02.txt AC 18 ms 8988 KiB
sample_03.txt AC 19 ms 8980 KiB
sample_04.txt AC 21 ms 8864 KiB
sample_05.txt AC 20 ms 9020 KiB
sample_06.txt AC 24 ms 9072 KiB
sample_07.txt AC 19 ms 9032 KiB