Pagini recente » Cod sursa (job #2273419) | Cod sursa (job #2539731) | Cod sursa (job #2628318) | Cod sursa (job #611934) | Cod sursa (job #638418)
Cod sursa(job #638418)
# include <fstream>
using namespace std;
ifstream f("dirichlet.in");
ofstream g("dirichlet.out");
int n;
long long sol , C[ 2 ];
long long rezolva()
{
long long i,x;
if ( n < 2 )
return 1;
C[ 0 ] = ( long long )( 1 );
for( i = 2 ; i <= n ; i++ )
{
x = C[ 0 ];
x = x * ( 4 * i - 2 );
x = x / ( i + 1 );
C[ 1 ] = x;
C[ 0 ] =C[ 1 ];
}
return C[ 1 ];
}
int main()
{
f >> n;
g << rezolva();
return 0;
}