結果

問題 No.2379 Burnside's Theorem
ユーザー vjudge1
提出日時 2025-02-05 03:01:21
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,613 bytes
コンパイル時間 4,926 ms
コンパイル使用メモリ 281,016 KB
実行使用メモリ 6,816 KB
最終ジャッジ日時 2025-02-05 03:01:28
合計ジャッジ時間 6,698 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 19 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

//PLEASE GOD MAKE THIS CODE ACCEPTED SOLUTION
#include <bits/stdc++.h>
using namespace std;
#define ull unsigned long long
#define ll long long
#define int long long
#define forn(i,a,n) for(int i = a; i<n; i++)
#define fornr(i,a,n) for(int i = n-1; i>=a; i--)
#define print(a) cout<<a<<"\n";
#define printarr(a)                 \
    forn(i,0,a.size()) cout<<a[i]<<" ";\
    cout<<endl;
 
#define pb push_back
#define all(a) a.begin(), a.end()
#define sorted(a) is_sorted(all(a))
#define vi vector<int>
#define vc vector<char>
#define vd vector<double>
#define vs vector<string>
#define vb vector<bool>
#define vpib vector<pair<int,bool>>
#define vpis vector<pair<int,string>>
#define vpii vector<pair<int,int>>
#define vpic vector<pair<int,char>>
#define vvi vector<vector<int>>
#define vpss vector<pair<string,string>>
#define vvc vector<vector<char>>

const ll MOD = 1e9 + 7;

set<pair<int,int>> st;
set<int> st2;

void factorize(ll n) {
    int count = 0;
    int n2 = n;
    while (n % 2 == 0) {
        n >>= 1;
        count++;
    }
    if (count){ st.insert({2,count});}
    n = n2;
    for (ll i = 3; i * i <= n; i += 1) {
        count = 0;
        while (n % i == 0) {
            count++;
            n /= i;
        }
        if (count) { st.insert({i,count});}
    }

    if (n > 1) st.insert({n,1});
}

void solve(){
    int n;
    cin>>n;
    factorize(n);
    if(st.size()<=2){
        cout<<"Yes"<<endl;
        return;
    } 
    cout<<"No"<<endl;
} 

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int t = 1;
    //cin>>t;
    while(t--){
        solve();
    }
}
0