結果
| 問題 |
No.170 スワップ文字列(Easy)
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-09-10 00:05:45 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 15 ms / 5,000 ms |
| コード長 | 1,463 bytes |
| コンパイル時間 | 1,139 ms |
| コンパイル使用メモリ | 106,564 KB |
| 実行使用メモリ | 6,528 KB |
| 最終ジャッジ日時 | 2024-11-07 10:20:08 |
| 合計ジャッジ時間 | 2,102 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 21 |
ソースコード
#include <algorithm>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <functional>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <limits>
#include <list>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <utility>
#include <valarray>
#include <vector>
#define MOD 1000000007
#define pe(str) return cout<<(str)<<endl,0
#define px(str) {cout<<(str)<<endl;exit(0);}
#define pr(str) cout<<(str)<<endl
#define prpr(str) cout<<str<<endl
#define db(str) cerr<<(str)<<endl
#define dbdb(str) cerr<<str<<endl
#define re(i,n) for(int i=0;i<(n);i++)
#define rep(i,a,b) for(int i=(a);i<(b);i++)
#define bw(a,b,c) (((a)<=(b))&&((b)<=(c)))
#define spr(a) setprecision(a)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef pair<int,int> pii;
typedef complex<int> point;
template<class InputIterator>
void dump(InputIterator first,InputIterator last,char delim=' '){
for(InputIterator it=first;it!=last;it++){
if(it!=first)cout<<delim;
cout<<*it;
}
}
ull p(ull x,ull y){
if(y==0) return 1;
ull A=p(x,y/2)%MOD;
// return (y&1?((A*A)%MOD*x)%MOD: (A*A)%MOD);
return (y&1?((A*A)*x):(A*A));
}
int main(void){
string k;
cin>>k;
std::set<string> s;
sort(k.begin(),k.end());
do{
s.insert(k);
}while(next_permutation(k.begin(),k.end()));
cout<<s.size()-1<<endl;
return 0;
}