結果
| 問題 | 
                            No.300 平方数
                             | 
                    
| コンテスト | |
| ユーザー | 
                             kpinkcat
                         | 
                    
| 提出日時 | 2023-11-12 00:57:52 | 
| 言語 | C++17  (gcc 13.3.0 + boost 1.87.0)  | 
                    
| 結果 | 
                             
                                WA
                                 
                             
                            
                         | 
                    
| 実行時間 | - | 
| コード長 | 501 bytes | 
| コンパイル時間 | 1,968 ms | 
| コンパイル使用メモリ | 191,788 KB | 
| 最終ジャッジ日時 | 2025-02-17 21:42:34 | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge5 / judge1 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 3 | 
| other | AC * 9 WA * 8 TLE * 1 -- * 25 | 
ソースコード
#include <bits/stdc++.h>
#include<iostream>
#include<iomanip>
#include<string>
#include<algorithm>
#include<vector>
#include<set>
#include<list>
#include<queue>
#include<math.h>
#include<bitset>
using ll = long long;
using namespace std;
int main()
{
    ll x, y = 1, fac = 2;
    cin >> x;
    while (x > fac && x != 1){
        int num = 0;
        while (x % fac == 0) {
            num++;
            x /= fac;
        }
        if (num%2) y *= fac;
        fac++;
    }
    cout << y << endl;
}
            
            
            
        
            
kpinkcat