Guest User

Untitled

a guest
Dec 12th, 2018
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.42 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<math.h>
  3. int r[1005];
  4. int main(){
  5. int n,k,i;
  6. double x,w=1,a,b,z;
  7. scanf("%d",&n);
  8. for(i=0;i<n;i++){
  9.     scanf("%lf",&z);
  10.     for(k=2;k<=30;k++){
  11.         x=w/k;
  12.         a=pow(z,x);
  13.         b=ceil(a);
  14.         b=pow(b,k);
  15.         if(b==z){
  16.             r[i]=k;
  17.         }
  18.     }
  19. }
  20. for(i=0;i<n;i++){
  21.     if(r[i]>0){
  22.         printf("%d\n",r[i]);
  23.     }else{
  24.         printf("NO\n");
  25.     }
  26. }
  27. }
Add Comment
Please, Sign In to add comment