Advertisement
Promi_38

cf 114A

Apr 26th, 2021
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.25 KB | None | 0 0
  1. #include<stdio.h>
  2.  
  3. int main()
  4. {
  5.     long long k, l, cnt = 0;
  6.     scanf("%lld %lld", &k, &l);
  7.    
  8.     while(1)
  9.     {
  10.         if(l % k != 0) break;
  11.         l /= k;
  12.         cnt++;
  13.         if(l == 1 || l == 0) break;
  14.     }
  15.     if(l == 1) printf("YES\n%lld\n", cnt - 1);
  16.     else printf("NO\n");
  17. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement