結果
問題 | No.1186 長方形の敷き詰め |
ユーザー | tonnnura172 |
提出日時 | 2020-10-21 03:50:42 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,245 bytes |
コンパイル時間 | 99 ms |
コンパイル使用メモリ | 11,084 KB |
実行使用メモリ | 108,100 KB |
最終ジャッジ日時 | 2023-09-28 14:03:30 |
合計ジャッジ時間 | 26,470 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge13 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 850 ms
107,692 KB |
testcase_01 | AC | 829 ms
107,904 KB |
testcase_02 | AC | 824 ms
107,916 KB |
testcase_03 | AC | 820 ms
107,832 KB |
testcase_04 | AC | 825 ms
108,036 KB |
testcase_05 | AC | 825 ms
107,888 KB |
testcase_06 | AC | 837 ms
107,960 KB |
testcase_07 | AC | 853 ms
107,804 KB |
testcase_08 | WA | - |
testcase_09 | WA | - |
testcase_10 | WA | - |
testcase_11 | AC | 814 ms
107,728 KB |
testcase_12 | AC | 812 ms
107,812 KB |
testcase_13 | AC | 811 ms
107,820 KB |
testcase_14 | AC | 831 ms
108,100 KB |
testcase_15 | AC | 821 ms
107,884 KB |
testcase_16 | AC | 819 ms
107,972 KB |
testcase_17 | AC | 812 ms
107,960 KB |
testcase_18 | AC | 807 ms
107,836 KB |
testcase_19 | AC | 820 ms
107,972 KB |
testcase_20 | AC | 824 ms
107,928 KB |
testcase_21 | AC | 827 ms
107,904 KB |
testcase_22 | AC | 1,246 ms
108,064 KB |
testcase_23 | AC | 849 ms
107,916 KB |
testcase_24 | AC | 798 ms
108,096 KB |
testcase_25 | AC | 813 ms
107,676 KB |
testcase_26 | AC | 817 ms
107,772 KB |
ソースコード
import sys, re from collections import deque, defaultdict, Counter from math import ceil, sqrt, hypot, factorial, pi, sin, cos, radians, gcd, log2 from itertools import accumulate, permutations, combinations, product from operator import itemgetter, mul, add from copy import deepcopy from string import ascii_lowercase, ascii_uppercase, digits from bisect import bisect, bisect_left from heapq import heappush, heappop from functools import reduce, lru_cache import numpy as np def input(): return sys.stdin.buffer.readline()[:-1] def INT(): return int(input()) def MAP(): return map(int, input().split()) def LIST(): return list(map(int, input().split())) def ZIP(n): return zip(*(MAP() for _ in range(n))) sys.setrecursionlimit(10 ** 9) INF = float('inf') mod = 998244353 N, M = MAP() lim = 10**6 # 必要そうな階乗の限界を入れる fact = [1] * (lim+1) fact_inv = [1] * (lim+1) for n in range(1, lim+1): fact[n] = (fact[n-1] * n) % mod fact_inv[lim] = pow(fact[lim], mod-2, mod) for n in range(lim, 0, -1): fact_inv[n-1] = (n * fact_inv[n]) % mod def C(n, r): return (((fact[n] * fact_inv[r]) % mod) * fact_inv[n-r]) % mod ans = 0 for i in range(M//N+1): j = M-N*i ans += C(i+j, i) ans %= mod print(ans)