結果
| 問題 | No.1259 スイッチ |
| ユーザー |
 mkawa2
|
| 提出日時 | 2021-12-04 23:46:20 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,753 bytes |
| コンパイル時間 | 146 ms |
| コンパイル使用メモリ | 82,140 KB |
| 実行使用メモリ | 152,452 KB |
| 最終ジャッジ日時 | 2024-07-07 06:42:29 |
| 合計ジャッジ時間 | 5,198 ms |
|
ジャッジサーバーID （参考情報） |
judge5 / judge4 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 102 ms
152,452 KB |
| testcase_01 | AC | 99 ms
144,960 KB |
| testcase_02 | AC | 99 ms
144,464 KB |
| testcase_03 | AC | 97 ms
144,572 KB |
| testcase_04 | AC | 99 ms
144,840 KB |
| testcase_05 | AC | 100 ms
145,008 KB |
| testcase_06 | WA | - |
| testcase_07 | AC | 100 ms
145,744 KB |
| testcase_08 | AC | 99 ms
144,596 KB |
| testcase_09 | AC | 98 ms
144,444 KB |
| testcase_10 | TLE | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
| testcase_22 | -- | - |
| testcase_23 | -- | - |
| testcase_24 | -- | - |
| testcase_25 | -- | - |
| testcase_26 | -- | - |
| testcase_27 | -- | - |
| testcase_28 | -- | - |
| testcase_29 | -- | - |
| testcase_30 | -- | - |
| testcase_31 | -- | - |
| testcase_32 | -- | - |
| testcase_33 | -- | - |
| testcase_34 | -- | - |
| testcase_35 | -- | - |
| testcase_36 | -- | - |
| testcase_37 | -- | - |
| testcase_38 | -- | - |
| testcase_39 | -- | - |
| testcase_40 | -- | - |
| testcase_41 | -- | - |
| testcase_42 | -- | - |
| testcase_43 | -- | - |
| testcase_44 | -- | - |
| testcase_45 | -- | - |
| testcase_46 | -- | - |
| testcase_47 | -- | - |
| testcase_48 | -- | - |
| testcase_49 | -- | - |
| testcase_50 | -- | - |
| testcase_51 | -- | - |
| testcase_52 | -- | - |
| testcase_53 | -- | - |
| testcase_54 | -- | - |
| testcase_55 | -- | - |
| testcase_56 | -- | - |
| testcase_57 | -- | - |
| testcase_58 | -- | - |
| testcase_59 | -- | - |
| testcase_60 | -- | - |
ソースコード
import sys
sys.setrecursionlimit(200005)
int1 = lambda x: int(x)-1
p2D = lambda x: print(*x, sep="\n")
def II(): return int(sys.stdin.readline())
def LI(): return list(map(int, sys.stdin.readline().split()))
def LLI(rows_number): return [LI() for _ in range(rows_number)]
def LI1(): return list(map(int1, sys.stdin.readline().split()))
def LLI1(rows_number): return [LI1() for _ in range(rows_number)]
def SI(): return sys.stdin.readline().rstrip()
dij = [(0, 1), (-1, 0), (0, -1), (1, 0)]
# dij = [(0, 1), (-1, 0), (0, -1), (1, 0), (1, 1), (1, -1), (-1, 1), (-1, -1)]
# inf = 18446744073709551615
inf = 4294967295
md = 10**9+7
# md = 998244353
def nHr(hn, hr):
return nCr(hn+hr-1, hr-1)
def nPr(com_n, com_r):
if com_r < 0: return 0
if com_n < com_r: return 0
return fac[com_n]*ifac[com_n-com_r]%md
def nCr(com_n, com_r):
if com_r < 0: return 0
if com_n < com_r: return 0
return fac[com_n]*ifac[com_r]%md*ifac[com_n-com_r]%md
# 準備
n_max = 1000005
fac = [1]
for i in range(1, n_max+1): fac.append(fac[-1]*i%md)
ifac = [1]*(n_max+1)
ifac[n_max] = pow(fac[n_max], md-2, md)
for i in range(n_max-1, 1, -1): ifac[i] = ifac[i+1]*(i+1)%md
def factors(a):
if a <= 0: return [0]
dd0, dd1 = [], []
for d in range(1, round(a**0.5)+1):
if a%d: continue
dd0.append(d)
dd1.append(a//d)
if dd0[-1] == dd1[-1]: dd1.pop()
return dd0+dd1[::-1]
n, k, m = LI()
ff = set(factors(k))
if m == 1:
ans = 0
for a in ff:
a -= 1
ans += nPr(n-1, a)*pow(n, n-1-a, md)%md
ans %= md
print(ans)
exit()
ans = nPr(n-1, k)
for a in range(1, min(k, n)):
c = a if a+1 in ff else a+1
ans += nPr(n-2, a-1)*c%md*pow(n, n-1-a, md)%md
ans %= md
print(ans)