結果
問題 | No.1063 ルートの計算 / Sqrt Calculation |
ユーザー |
![]() |
提出日時 | 2020-05-29 22:01:51 |
言語 | C++17(clang) (17.0.6 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 2,220 bytes |
コンパイル時間 | 2,112 ms |
コンパイル使用メモリ | 165,072 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-30 18:09:46 |
合計ジャッジ時間 | 2,700 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | WA * 14 |
ソースコード
//#include <bits/stdc++.h>#include "bits/stdc++.h"using namespace std;typedef long long ll;/*#include "boost/multiprecision/cpp_int.hpp"#include "boost/multiprecision/cpp_dec_float.hpp"namespace mp = boost::multiprecision;typedef mp::cpp_int LL;typedef mp::number<mp::cpp_dec_float<1024>> DD;// 仮数部が1024ビットの浮動小数点数型(TLEしたら小さくする)*/typedef long double dd;//#define i_7 (ll)(1E9+7)#define i_7 998244353#define i_5 i_7-2ll mod(ll a){ll c=a%i_7;if(c>=0)return c;return c+i_7;}typedef pair<ll,ll> l_l;typedef pair<dd,dd> d_d;ll inf=(ll)1E16;#define rep(i,l,r) for(ll i=l;i<=r;i++)#define pb push_backll max(ll a,ll b){if(a<b)return b;else return a;}ll min(ll a,ll b){if(a>b)return b;else return a;}void Max(ll &pos,ll val){pos=max(pos,val);}//Max(dp[n],dp[n-1]);void Min(ll &pos,ll val){pos=min(pos,val);}void Add(ll &pos,ll val){pos=mod(pos+val);}dd EPS=1E-9;#define fastio ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);#define fi first#define se second#define endl "\n"#define SORT(v) sort(v.begin(),v.end())#define ERASE(v) v.erase(unique(v.begin(),v.end()),v.end())#define POSL(v,x) (lower_bound(v.begin(),v.end(),x)-v.begin())#define POSU(v,x) (upper_bound(v.begin(),v.end(),x)-v.begin())template<class T>inline bool chmax(T &a, T b) {if(a < b) {a = b;return true;}return false;}template<class T>inline bool chmin(T &a, T b) {if(a > b) {a = b;return true;}return false;}void mod_print(ll k){ll P=1000;rep(y,1,P){ll x=mod(y*k);if(x+P>=i_7){x-=i_7;}if(abs(x)<=P){cout<<x<<"/"<<y<<endl;return;}}cout<<"nun"<<endl;}//////////////////////////int SOLVE(){ll n;cin>>n;for(ll i=2;i*i<=n;i++){while(n%(i*i)==0){n/=(i*i);}}cout<<n<<endl;return 0;}int main(){fastioclock_t start = clock();SOLVE();clock_t end = clock();const double time = static_cast<double>(end - start) / CLOCKS_PER_SEC * 1000.0;cerr<<endl<<time<<"ms"<<endl;return 0;}