結果
問題 |
No.1176 少ない質問
|
ユーザー |
![]() |
提出日時 | 2020-09-17 19:19:53 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,075 bytes |
コンパイル時間 | 1,544 ms |
コンパイル使用メモリ | 166,476 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-22 06:44:48 |
合計ジャッジ時間 | 2,206 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
#include <bits/stdc++.h> using namespace std; // #include <atcoder/all> // using namespace atcoder; typedef long long ll; typedef pair<ll,ll> P; typedef pair<P,ll> PLL; typedef pair<P,P> PP; typedef vector<ll> llVEC; typedef vector<P> PVEC; typedef priority_queue<P,PVEC,greater<P> > PPQ; typedef priority_queue<ll, llVEC, greater<ll> > llPQ; #define rep(i,a,n) for(ll i = a;i < n;i++) #define rrep(i,a,n) for(ll i = n-1; i >= a;i--) #define index_check(i,n) if(i > n-1 || i < 0) continue; #define LINF (ll)1e18 #define INF (int)1e9 #define fs first #define sc second template<typename T> ll sz(vector<T> &vec){ return (ll)vec.size(); } ll sz(string &s){ return (ll)s.size(); } ll gcd(ll a,ll b){ return ((!b) ?a :gcd(b, a%b)); } ll lcm(ll a,ll b){ return a / gcd(a,b) * b; } int main(){ ll a; cin >> a; for(ll i = 2;;i++){ for(ll j = 1; j*j<= i; j++){ if(i % j != 0) continue; if(pow(j,i/j) >= a || pow(i/j,j) >= a){ cout << i << endl; return 0; } } } return 0; }