結果

問題 No.3178 free sort
コンテスト
ユーザー Abhishek Tangod
提出日時 2025-06-13 21:52:23
言語 C++17
(gcc 13.3.0 + boost 1.89.0)
結果
WA  
実行時間 -
コード長 1,901 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,839 ms
コンパイル使用メモリ 202,828 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2025-06-13 21:52:27
合計ジャッジ時間 3,616 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4 WA * 1
other WA * 40
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

// #undef _GLIBCXX_DEBUG
#include<bits/stdc++.h>
using namespace std; 

#define mod 998244353
#define gcd(a,b) __gcd(a,b)
#define lcm(a,b) a/gcd(a,b)*b  // no overflow
#define bits(x) __builtin_popcountll(x)
#define endl "\n"
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
typedef long long int ll;

string to_string(const string &s){
	return "{" + s + "}";
}

string to_string(const char &c){
	string s = "";
	s += c;
	return s;
}

template <typename A, typename B>
string to_string(const pair<A, B> &p){
	return "(" + to_string(p.first) + ", " + to_string(p.second) + ")";
}

template <typename A, typename B, typename C>
string to_string(const tuple<A, B, C> &t){
	return "(" + to_string(get<0>(t)) + ", " + to_string(get<1>(t)) + ", " + to_string(get<2>(t)) + ")";
}

template <typename A>
string to_string(A v){
	string res = "{";
	bool f = 0;
	for(const auto &u: v){
		if(f){
			res += ", ";
		}
		f = 1;
		res += to_string(u);
	}
	res += "}";
	return res;
}

void cus_debug() { cerr << "]" << endl; }

template <typename Head, typename... Tail>
void cus_debug(Head H, Tail... T) {
  cerr << to_string(H) << ", ";
  cus_debug(T...);
}

#ifdef _GLIBCXX_DEBUG
#define debug(x...) cerr << "[" << #x << "]:[", cus_debug(x)
#else
#define debug(...) 42
#endif

unordered_map<ll, ll> mp;

ll fac(ll n){
	if(n == 0)return 1;
	// return (n%mod * fac(n-1)%mod)%mod;
	return ((n%mod) * (fac(n-1)%mod))%mod;
}

ll divv = 1;

// start of CP 2.0
void solve(){
	string s;
	cin >> s;
	ll n = s.size(), zero = 0;
	for(auto u: s){
		if(u == '0'){
			zero++;
		} else{
			mp[u-'0']++;
		}
	}
	for(auto u: mp){
		if(u.second>1){
			divv = divv * fac(u.second)%mod;
			divv %= mod;
		}
	}
	if(zero){
		cout << ((((n-zero)%mod) * fac(n-1))/divv)%mod << endl;
	} else{
		cout << (fac(n)/divv)%mod << endl;
	}
	
}

int main()
{   
	IOS;

	ll t=1;
	// cin>>t;
	while(t--){
		solve();
	}
	

    return 0;
}
0