結果
問題 |
No.171 スワップ文字列(Med)
|
ユーザー |
![]() |
提出日時 | 2016-02-27 20:38:00 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 323 ms / 1,000 ms |
コード長 | 437 bytes |
コンパイル時間 | 246 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 23,552 KB |
最終ジャッジ日時 | 2024-09-24 11:47:05 |
合計ジャッジ時間 | 2,556 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
ソースコード
# -*- coding: utf-8 -*- from collections import Counter s = Counter(input()) li = list(s.values()) N = sum(li) mod = 573 C = [ [0] * (N + 1) for i in range(N + 1) ] for i in range(N + 1): C[i][0] = 1 for j in range(1, i + 1): C[i][j] = C[i - 1][j] + C[i - 1][j - 1] if C[i][j] >= mod: C[i][j] -= mod ans = 1 rem = N for x in li: ans = ans * C[rem][x] % mod rem -= x print((ans - 1) % mod)