結果

問題 No.1063 ルートの計算 / Sqrt Calculation
ユーザー sumochiP
提出日時 2020-05-29 21:26:28
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 758 bytes
コンパイル時間 2,143 ms
コンパイル使用メモリ 190,780 KB
最終ジャッジ日時 2025-01-10 16:29:28
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 14
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

using lint = long long int;
using pint = pair<int, int>;
using plint = pair<lint, lint>;
#define ALL(x) (x).begin(), (x).end()
#define SZ(x) ((lint)(x).size())
#define POW2(n) (1LL << (n))
#define FOR(i, begin, end) for (int i = (begin), i##_end_ = (end); i < i##_end_; i++)
#define IFOR(i, begin, end) for (int i = (end)-1, i##_begin_ = (begin); i >= i##_begin_; i--)
#define REP(i, n) FOR(i, 0, n)
#define IREP(i, n) IFOR(i, 0, n)

int main()
{
    lint n;
    cin >> n;
    lint a=1,b=n,ans = 0;
    for (int i = 2; i * i <= n;i++){
        if(n%(i*i)==0){
            a *= i;
            b /= i * i;
            n /= i * i;
            i--;
        }
    }

    cout << a << " "<< b << "\n";
    return 0;
}
0