結果

問題 No.443 GCD of Permutation
ユーザー vjudge1
提出日時 2025-01-26 11:17:06
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 798 bytes
コンパイル時間 3,695 ms
コンパイル使用メモリ 272,920 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2025-01-26 11:17:17
合計ジャッジ時間 5,719 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge6
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 19 WA * 9
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
string n;
ll lcm(ll a,ll b){
	return a*b/__gcd(a,b);
}
int main(){
//	freopen("gcd.in","r",stdin);
//	freopen("gcd.out","w",stdout);
	cin>>n;
	char c=n[0];
	ll sz=n.size(),sum=0;
	ll f0=1,f2=2,f3=0,f4=4,f5=5,f9=0;
	for(ll i=1;i<sz;i++){
		if(n[i]!=c){
			f0=0;
			break;
		}
	}
	if(f0){
		cout<<n;
		return 0;
	}
	for(ll i=0;i<sz;i++){
		sum+=n[i]-'0';
	}
	if(sum%9==0)f9=9;
	if(sum%3==0)f3=3;
	for(int i=0;i<sz;i++){
		if((n[i]-'0')%2){
			f2=0;
			break;
		}
	}
	for(int i=0;i<sz;i++){
		if((n[i]-'0')%4){
			f4=0;
			break;
		}
	}
	for(int i=0;i<sz;i++){
		if((n[i]-'0')%5){
			f5=0;
			break;
		}
	}
	ll L=1;
	if(f2)L=lcm(L,f2);
	if(f3)L=lcm(L,f3);
	if(f4)L=lcm(L,f4);
	if(f5)L=lcm(L,f5);
	if(f9)L=lcm(L,f9);
	cout<<L<<endl;
}
0