fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std ;
  3. long long C( int n , int k ){
  4.     if ( k == 0 || k == n )
  5.         return 1 ;
  6.     if ( k < 0 || k > n )
  7.         return 0 ;
  8.     k = min( k ,  n - k ) ;
  9.     vector<vector<long long > >  c ( ( n + 1 ) , vector<long long> ( k + 1 , 0 ) ) ;
  10.     for ( int i = 0 ; i <= n ; i++ ){
  11.         for ( int j = 0 ; j <= min( i , k ) ; j++ ){
  12.             if ( i == j || j == 0 )
  13.                 c[i][j] = 1 ;
  14.             else {
  15.                 c[i][j] = c[i-1][j-1] + c[i-1][j] ;
  16.             }
  17.         }
  18.     }
  19.     return c[n][k] ;
  20. }
  21. int main(){
  22.     int n , k  ;
  23.     cin >> n >> k ;
  24.     long long x = ( 1ll << n ) - C(n , k ) + 1 ;
  25.     cout << x ;
  26.  
  27. }
  28.  
Success #stdin #stdout 0.01s 5292KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
4294967297
https://ideone.com/vx4hRI
language:
C++14 (gcc 8.3)
created:
6 days ago
visibility:
public

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!