結果

問題 No.171 スワップ文字列(Med)
コンテスト
ユーザー 184
提出日時 2015-03-23 09:40:41
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 1,087 bytes
コンパイル時間 462 ms
コンパイル使用メモリ 66,704 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-29 00:22:34
合計ジャッジ時間 974 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 WA * 1
other AC * 8 WA * 2
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:28:27: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   28 |         char s[1001];scanf("%s",s);int a[30]={};
      |                      ~~~~~^~~~~~~~

ソースコード

diff # 

#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]++;}
	}}
	int maxlen=len*mod;
	
	for(int i=1;i<=len;i++){
		ans*=i;
		if(ans>=maxlen){ 
		for(int j=len;j>=2;j--){
			while(fac[j]&&ans%j==0){
				ans/=j;
				fac[j]--;
			}
		}ans%=maxlen;}
		//if(ans>=maxlen)ans%=maxlen;
		//printf("%d\n",ans);
	} 
	ans%=mod;
	ans--;
	if(ans<0)ans=572;
	printf("%d\n",ans%mod);
	 
	return 0;
}
0