結果

問題 No.300 平方数
ユーザー achapi
提出日時 2024-11-23 16:52:40
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 13 ms / 1,000 ms
コード長 461 bytes
コンパイル時間 1,983 ms
コンパイル使用メモリ 198,772 KB
最終ジャッジ日時 2025-02-25 05:55:54
ジャッジサーバーID
（参考情報） 		judge3 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 43
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
using namespace std;
int main(){
    long long X;
    cin >> X;
    long long Y = 1;
    map<int, int> mp;
    while (X > 1){
        bool ok = true;
        for (long long i = 2; i * i <= X; i++){
            if (X % i == 0){
                ok = false;
                if (mp[i] % 2 == 0){
                    Y *= i;
                } else {
                    Y /= i;
                }
                mp[i]++;
                X /= i;
                break;
            }
        }
        if (ok){
            if (mp[X] % 2 == 0){
                Y *= X;
            } else {
                Y /= X;
            }
            break;
        }
    }
    cout << Y << endl;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0