fork(1) download
copy 
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int n, k, c, testy;
  6.  
  7. int SILNIAC(int s, int k)
  8. {
  9.     if (s==c||s<=1) return 1;
  10.     return s*SILNIAC(s-1,k-1)/k;
  11. }
  12.  
  13. int SILNIAK(int s, int c)
  14. {
  15.     if (s==k||s<=1) return 1;
  16.     return s*SILNIAK(s-1,c-1)/c;
  17. }
  18.  
  19.  
  20.  
  21. int main()
  22. {
  23.     cin >> testy;
  24.     int wynik[testy];
  25.  
  26.     for(int i=0;i<testy;i++)
  27.     {
  28.     cin >> n >> k;
  29.     c=n-k;
  30.     if (k>n){wynik[i]=0;}
  31.     else if (k==n)
  32.     {
  33.         wynik[i]=1;
  34.     }
  35.     else if(c>=k)
  36.     {
  37.         wynik[i]=SILNIAC(n,k);
  38.     }
  39.     else
  40.     {
  41.         wynik[i]=SILNIAK(n,c);
  42.     }
  43.     }
  44.  
  45.     for(int i=0;i<testy;i++)
  46.     {
  47.         cout << wynik[i]<<endl;
  48.     }
  49.  
  50.     return 0;
  51. }
Success #stdin #stdout 0s 15232KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/T57BNy
language:
C++ (gcc 8.3)
created:
5 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!