結果
問題 | No.171 スワップ文字列(Med) |
ユーザー |
![]() |
提出日時 | 2016-06-19 23:22:20 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 5 ms / 1,000 ms |
コード長 | 882 bytes |
コンパイル時間 | 683 ms |
コンパイル使用メモリ | 65,616 KB |
実行使用メモリ | 7,424 KB |
最終ジャッジ日時 | 2024-10-11 05:24:20 |
合計ジャッジ時間 | 1,487 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
ソースコード
#include <iostream> #include <vector> #include <map> #include <algorithm> using namespace std; #define REP(i,s,e) for (i = s; i <= e; i++) #define rep(i,n) REP (i,0,(int)(n)-1) #define RREP(i,s,e) for (i = s; i >= e; i--) #define rrep(i,n) RREP (i,(int)(n)-1,0) #define INF (int)1e8 #define MOD 573 typedef long long ll; int comb[1001][1001]; int main(void) { string s; cin >> s; int alp[26] {}; for (auto&& c : s) alp[c-'A']++; int i, j; rep (i,1001) REP (j,0,i) { if (j == 0) comb[i][j] = 1; else if (i == j) comb[i][j] = 1; else comb[i][j] = (comb[i-1][j] + comb[i-1][j-1]) % MOD; } int ans = 1; int n = s.size(); rep (i,26) if (alp[i] > 0) { ans = (ans * comb[n][alp[i]]) % MOD; n -= alp[i]; } cout << (ans + MOD - 1) % MOD << endl; return 0; }