結果
問題 | No.1885 Flat Permutation |
ユーザー | U S |
提出日時 | 2022-03-25 23:56:59 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 138 ms / 2,000 ms |
コード長 | 1,210 bytes |
コンパイル時間 | 410 ms |
コンパイル使用メモリ | 82,280 KB |
実行使用メモリ | 80,000 KB |
最終ジャッジ日時 | 2024-04-22 09:00:59 |
合計ジャッジ時間 | 5,684 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 51 ms
60,928 KB |
testcase_01 | AC | 52 ms
61,312 KB |
testcase_02 | AC | 51 ms
60,928 KB |
testcase_03 | AC | 60 ms
66,944 KB |
testcase_04 | AC | 54 ms
60,928 KB |
testcase_05 | AC | 51 ms
60,416 KB |
testcase_06 | AC | 54 ms
60,928 KB |
testcase_07 | AC | 52 ms
61,184 KB |
testcase_08 | AC | 51 ms
60,928 KB |
testcase_09 | AC | 51 ms
60,672 KB |
testcase_10 | AC | 50 ms
60,416 KB |
testcase_11 | AC | 50 ms
60,672 KB |
testcase_12 | AC | 52 ms
61,104 KB |
testcase_13 | AC | 51 ms
61,312 KB |
testcase_14 | AC | 51 ms
60,928 KB |
testcase_15 | AC | 50 ms
61,056 KB |
testcase_16 | AC | 66 ms
76,544 KB |
testcase_17 | AC | 65 ms
76,928 KB |
testcase_18 | AC | 64 ms
76,672 KB |
testcase_19 | AC | 136 ms
79,360 KB |
testcase_20 | AC | 133 ms
79,872 KB |
testcase_21 | AC | 134 ms
79,232 KB |
testcase_22 | AC | 127 ms
79,616 KB |
testcase_23 | AC | 63 ms
77,056 KB |
testcase_24 | AC | 63 ms
77,312 KB |
testcase_25 | AC | 62 ms
75,008 KB |
testcase_26 | AC | 65 ms
77,312 KB |
testcase_27 | AC | 135 ms
79,872 KB |
testcase_28 | AC | 135 ms
79,360 KB |
testcase_29 | AC | 134 ms
79,744 KB |
testcase_30 | AC | 134 ms
80,000 KB |
testcase_31 | AC | 135 ms
79,872 KB |
testcase_32 | AC | 65 ms
77,184 KB |
testcase_33 | AC | 66 ms
77,312 KB |
testcase_34 | AC | 64 ms
77,312 KB |
testcase_35 | AC | 134 ms
80,000 KB |
testcase_36 | AC | 136 ms
79,232 KB |
testcase_37 | AC | 65 ms
77,312 KB |
testcase_38 | AC | 65 ms
75,392 KB |
testcase_39 | AC | 63 ms
75,520 KB |
testcase_40 | AC | 74 ms
73,728 KB |
testcase_41 | AC | 92 ms
76,160 KB |
testcase_42 | AC | 66 ms
70,144 KB |
testcase_43 | AC | 135 ms
79,872 KB |
testcase_44 | AC | 138 ms
79,616 KB |
testcase_45 | AC | 136 ms
79,360 KB |
testcase_46 | AC | 134 ms
79,616 KB |
ソースコード
# import sys # input = sys.stdin.readline # import pypyjit # pypyjit.set_param('max_unroll_recursion=-1') def mp():return map(int,input().split()) def lmp():return list(map(int,input().split())) def mps(A):return [tuple(map(int, input().split())) for _ in range(A)] def stoi(LIST):return list(map(int,LIST)) def itos(LIST):return list(map(str,LIST)) def bitA(X,A):return X & 1<<A == 1<<A import math import bisect import heapq import time from copy import copy as cc from copy import deepcopy as dc from itertools import accumulate, product from collections import Counter, defaultdict, deque def ceil(U,V):return (U+V-1)//V def modf1(N,MOD):return (N-1)%MOD+1 inf = int(1e18+20) mod = 998244353 def calc(step): u = cc(step) jump = 0 ans = 0 while step >= 0: bunsi = md[u-2*jump] bunbo = (md[u-3*jump]*md[jump]) ans += bunsi*pow(bunbo,mod-2,mod) step -= 3 jump += 1 ans %= mod #print(ans) print(ans) n,x,y = mp() md = [1] for i in range(1,n+5): md.append(md[-1]*i%mod) if x > y:x,y = y,x if x != 1 and y != n: if y-x == 1: print(0) else: calc(y-1-(x+1)) elif x == 1 and y == n:calc(y-x) else:calc(y-x-1)