Advertisement
silentkiler029

UVA-369-(printed kaj hoy inside)

Jun 23rd, 2020
134
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.62 KB | None | 0 0
  1. /*  BISMILLAHIR-RAHMANIR-RAHIM
  2.  ____________________________________
  3. |                                    |
  4. |       SHANTO_SUST_SWE-19_029       |
  5. |____________________________________|
  6. */
  7.  
  8. #include <stdio.h>
  9. #include <string.h>
  10. #include <math.h>
  11. #include <stdlib.h>
  12. #include <time.h>
  13.  
  14. #define debug 01
  15.  
  16. long long GCD(long long x, long long y)
  17. {
  18.     long long q, r;
  19.     while(r > 0){
  20.         r = x % y;
  21.         x = y;
  22.         y = r;
  23.     }
  24.     return x;
  25. }
  26.  
  27.  
  28. int main()
  29. {
  30.      long long a, b;
  31.      long long i, j, k;
  32.      long long gcd, temp;
  33.  
  34.      while(1){
  35.         scanf("%lld %lld", &a, &b);
  36.         if(a + b == 0) break;
  37.         temp = a - b;
  38.         if(temp < b) b = temp;
  39.  
  40.         long long n[b], d[b];
  41.  
  42.         for(i = a, j = b, k = 0; k < b; j--, k++, i--){
  43.             n[k] = i, d[k] = j;
  44.         }
  45.  
  46.         //  i for d,    j for n
  47.  
  48.         for(i = 0; i < b; i++){
  49.             printf("kaj hoy-01\n");
  50.             for(j = 0; j < b; j++){
  51.                 printf("kaj hoy-02\n");
  52.                 if(n[j] == 1) continue;
  53.                 if(d[i] == 1) break;
  54.                 if(n[j] % d[i] == 0){
  55.                     n[j] = n[i] / d[i];
  56.                     d[i] = 1;
  57.                     break;
  58.                 }
  59.                 gcd = GCD(n[j], d[i]);
  60.                 printf("kaj hoy-03\n");
  61.                 n[j] = n[j] / gcd, d[i] = d[i] / gcd;
  62.             }
  63.         }
  64.  
  65.         temp = 1;
  66.  
  67.         for(i = 0; i < b; i++) {
  68.             temp *= n[i];
  69.         }
  70.         printf("%lld things taken %lld at a time %lld exactly.\n", a, b, temp);
  71.      }
  72.  
  73.  
  74.     return 0;
  75. }
  76. //ALHAMDULILLAH
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement