Submission #22288433

Source Code Expand

def cmb(n, r, p):
    if (r < 0) or (n < r):
        return 0
    r = min(r, n - r)
    return fact[n] * factinv[r] * factinv[n-r] % p

p = 10 ** 9 + 7
N = 10 ** 6  # N は必要分だけ用意する
fact = [1, 1]  # fact[n] = (n! mod p)
factinv = [1, 1]  # factinv[n] = ((n!)^(-1) mod p)
inv = [0, 1]  # factinv 計算用

for i in range(2, N + 1):
    fact.append((fact[-1] * i) % p)
    inv.append((-inv[p % i] * (p // i)) % p)
    factinv.append((factinv[-1] * inv[-1]) % p)

W,H = map(int, input().split())
W-=1
H-=1
print(cmb(W+H,W, p))

Submission Info

Submission Time
Task C - 経路
User H20
Language PyPy3 (7.3.0)
Score 101
Code Size 562 Byte
Status AC
Exec Time 286 ms
Memory 168032 KiB

Judge Result

Set Name Sample Dataset1 Dataset2 All
Score / Max Score 0 / 0 50 / 50 50 / 50 1 / 1
Status
AC × 2
AC × 12
AC × 24
AC × 35
Set Name Test Cases
Sample s0.txt, s1.txt
Dataset1 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, s0.txt
Dataset2 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, s0.txt, s1.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt, 031.txt, 032.txt, s0.txt, s1.txt
Case Name Status Exec Time Memory
000.txt AC 286 ms 167564 KiB
001.txt AC 256 ms 167832 KiB
002.txt AC 255 ms 167740 KiB
003.txt AC 255 ms 167568 KiB
004.txt AC 261 ms 168032 KiB
005.txt AC 257 ms 167568 KiB
006.txt AC 258 ms 168004 KiB
007.txt AC 254 ms 167940 KiB
008.txt AC 256 ms 167960 KiB
009.txt AC 257 ms 167756 KiB
010.txt AC 254 ms 167588 KiB
011.txt AC 257 ms 167932 KiB
012.txt AC 258 ms 167572 KiB
013.txt AC 254 ms 167704 KiB
014.txt AC 257 ms 167696 KiB
015.txt AC 264 ms 167852 KiB
016.txt AC 258 ms 167716 KiB
017.txt AC 259 ms 167748 KiB
018.txt AC 257 ms 167720 KiB
019.txt AC 256 ms 167848 KiB
020.txt AC 260 ms 167856 KiB
021.txt AC 255 ms 167940 KiB
022.txt AC 262 ms 167788 KiB
023.txt AC 256 ms 167852 KiB
024.txt AC 254 ms 167704 KiB
025.txt AC 257 ms 167748 KiB
026.txt AC 253 ms 167912 KiB
027.txt AC 251 ms 167772 KiB
028.txt AC 254 ms 167880 KiB
029.txt AC 254 ms 168020 KiB
030.txt AC 260 ms 167868 KiB
031.txt AC 258 ms 167696 KiB
032.txt AC 255 ms 167836 KiB
s0.txt AC 256 ms 167840 KiB
s1.txt AC 253 ms 167708 KiB