#16602 (C++11) No.171 スワップ文字列(Med)

• 問題: No.171 スワップ文字列(Med)
• ユーザー: 184
• 提出日時: 2015-03-23 09:19:53
• 言語: C++11 (gcc 11.4.0)
• 結果: WA
• 実行時間: -
• コード長: 1,054 bytes
• コンパイル時間: 495 ms
• コンパイル使用メモリ: 67,920 KB
• 実行使用メモリ: 4,384 KB
• 最終ジャッジ日時: 2023-09-11 09:44:23
• 合計ジャッジ時間: 1,233 ms
• ジャッジサーバーID （参考情報）: judge14 / judge11

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 4,376 KB
testcase_01	AC	1 ms; 4,380 KB
testcase_02	WA	-
testcase_03	WA	-
testcase_04	WA	-
testcase_05	WA	-
testcase_06	WA	-
testcase_07	WA	-
testcase_08	WA	-
testcase_09	WA	-
testcase_10	AC	2 ms; 4,376 KB
testcase_11	AC	2 ms; 4,380 KB
testcase_12	AC	2 ms; 4,376 KB

ソースコード

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <map>
#include <vector>
#include <queue>

using namespace std;

//namaega184

int main(){
	/*
	int k,s;scanf("%d%d",&k,&s);
	printf("%d\n",100*s/(100-k));
	
	char s[10];scanf("%s",s);int a[30]={};
	for(int i=0;s[i]!='\0';i++)a[s[i]-'A']++;
	int ans=1,tmp=1,len=strlen(s);
	int fac[10];for(int i=1;i<10;i++){fac[i]=tmp*=i;} 
	for(int i=1;i<=len;i++)ans*=i; 
	for(int i=0;i<26;i++)if(a[i])ans/=fac[a[i]];
	printf("%d\n",ans-1);
	*/
	
	char s[1001];scanf("%s",s);int a[30]={};
	int ans=1,tmp=1,len=strlen(s),mod=573;//3*191;
	for(int i=0;s[i]!='\0';i++)a[s[i]-'A']++;
	int fac[1001]={};
	
	for(int i=0;i<26;i++){
		if(a[i]){for(int j=2;j<=a[i];j++){fac[j]+=a[i];}
	}}
	int maxlen=len*mod;
	for(int i=1;i<=len;i++){
		ans*=i;
		for(int j=2;j<1001;j++){
			while(fac[j]&&ans%j==0){
				ans/=j;
				fac[j]--;
			}
		}
		if(ans>=maxlen)ans%=maxlen;
		//printf("%d\n",ans);
	} 
	ans%=mod;
	ans--;
	if(ans<0)ans=572;
	printf("%d\n",ans%mod);
	 
	return 0;
}