pastebin

Paste Search Dynamic
Recent pastes
FORd
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. typedef long long ll;
  6.  
  7. #define FOR(i,a,b) for(int i=a;i<=b;i++)
  8. #define FORd(i,a,b) for(int i=a;i>=b;i--)
  9. #define II pair <ll,ll>
  10. #define fi first
  11. #define se second
  12.  
  13. const int maxn=1e5+10;
  14. const ll N=LLONG_MAX;
  15.  
  16. ll dp1[maxn],dp0[maxn];
  17.  
  18. int main() {
  19.         //freopen("IN.INP","r",stdin);
  20.         //freopen("OU.OUT","w",stdout);
  21.     ll x;
  22.     cin >> x; II a[maxn];
  23.     double so=(double)x;
  24.     ll dem=0;
  25.     for(i,2,64) {
  26.         double ct=powl(so,(double)1/i);
  27.         ll p=(ll)ct;
  28.         if (powl(p,i)==x) {
  29.             dem++; ll so1=(ll)ct;
  30.             a[dem].fi=p;
  31.             a[dem].se=i;
  32.         }
  33.     }
  34.     sort(a+1,a+1+dem);
  35.     cout << dem << endl;
  36.     FORd(i,dem,1) cout << a[i].fi << " " << a[i].se << endl;
  37. }
  38.  
Parsed in 0.005 seconds