fork(6) download
copy 
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int newton ( int n, int k );
  6.  
  7. int main()
  8. {
  9.     int t;
  10.     cin >> t;
  11.  
  12.     for ( int i = 1; i <= t; i++ )
  13.     {
  14.         int n, k;
  15.         cin >> n >> k;
  16.  
  17.         cout << newton(n,k) << endl;
  18.     }
  19.  
  20.     return 0;
  21. }
  22.  
  23.  
  24. int newton ( int n, int k )
  25. {
  26.     if ( k > n/2 )
  27.         k = n - k;
  28.  
  29.     int W;
  30.  
  31.     W = n - k + 1;
  32.  
  33.     if ( k == 0 || k == n )
  34.         W = 1;
  35.     else
  36.         for ( int i = 2; i <= k; i++ )
  37.         {
  38.             W = W * (n - k + i);
  39.             W = W / i;
  40.         }
  41.  
  42.     return W;
  43. }
  44.  
Success #stdin #stdout 0s 2732KB
comments (?)
stdin
copy 
1
1000 2
stdout
copy 
499500
https://ideone.com/jJCNaF
language:
C++ 4.3.2 (gcc-4.3.2)
created:
8 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!