Advertisement
Josif_tepe

Untitled

Jun 12th, 2021
140
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.76 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <ctype.h>
  3. #include <string.h>
  4. #include <math.h>
  5.  
  6. int rek(int broj, int stepen, int x) {
  7.     if(broj == stepen) {
  8.         return 1;
  9.     }
  10.     if(stepen > broj) {
  11.         return 0;
  12.     }
  13.     return rek(broj, stepen * x, x);
  14. }
  15. int main() {
  16.     int n;
  17.     scanf("%d", &n);
  18.     int a, b;
  19.     for(int i = 0; i < n; i++) {
  20.         scanf("%d%d", &a, &b);
  21.         if(b <= 1) {
  22.             if(a == b) {
  23.                 printf("DA\n");
  24.             }
  25.             else {
  26.                 printf("NE\n");
  27.             }
  28.         }
  29.         else {
  30.             if(rek(a, 1, b) == 1) {
  31.                 printf("DA\n");
  32.             }
  33.             else {
  34.                 printf("NE\n");
  35.             }
  36.         }
  37.     }
  38.     return 0;
  39. }
  40.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement