fork download
copy 
  1. #include <stdio.h>
  2.  
  3. typedef unsigned long long int ulong;
  4.  
  5. inline ulong binomial(unsigned int n, unsigned int k){
  6. 	if( k>n ) return 0;
  7. 	if( k==0 || k==n ) return 1;
  8. 	if( 2*k>n ) k=n-k;
  9. 	ulong b = n-k+1;
  10. 	ulong f = b, j;
  11. 	for( j=2; j<=k; ++j ) 
  12. 		b = ++f * b / j;
  13. 	return b;}
  14.  
  15. #define max 49
  16.  
  17. int main(void) {
  18. 	unsigned int n, k, kk;
  19. 	ulong b;
  20. 	for( n=0; n<=max; n++ ){
  21. 		printf("\n%2d - ", n);
  22. 		//for( k=1; k<=max-n; k++ ) putchar(' ');
  23. 		for( k=0; k<=n; k++ ) {
  24. 			b=binomial(n,k);
  25. 			kk= n-k < k ? n-k : k;
  26. 			if( b*kk < 0x100000000ll ) putchar('.');
  27. 			else if( b<0x100000000ll ) putchar('+');
  28. 			else                       putchar('X');
  29. 			putchar(' ');}} 
  30. 	printf("\n\n    "); for( n=0; n<=max; n++ ) printf("%2d", n%10); puts("");
  31. 	printf(  "    "); for( n=0; n<=max; n++ ) if( n%10==0 ) printf("%2d", n/10); else printf("  "); puts("");
  32. 	puts("+ sposób naprzemienny zawodzi");
  33. 	puts("X wynik większy od 2^32-1");
  34. 	return 0;}
Success #stdin #stdout 0.01s 1720KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
 0 - . 
 1 - . . 
 2 - . . . 
 3 - . . . . 
 4 - . . . . . 
 5 - . . . . . . 
 6 - . . . . . . . 
 7 - . . . . . . . . 
 8 - . . . . . . . . . 
 9 - . . . . . . . . . . 
10 - . . . . . . . . . . . 
11 - . . . . . . . . . . . . 
12 - . . . . . . . . . . . . . 
13 - . . . . . . . . . . . . . . 
14 - . . . . . . . . . . . . . . . 
15 - . . . . . . . . . . . . . . . . 
16 - . . . . . . . . . . . . . . . . . 
17 - . . . . . . . . . . . . . . . . . . 
18 - . . . . . . . . . . . . . . . . . . . 
19 - . . . . . . . . . . . . . . . . . . . . 
20 - . . . . . . . . . . . . . . . . . . . . . 
21 - . . . . . . . . . . . . . . . . . . . . . . 
22 - . . . . . . . . . . . . . . . . . . . . . . . 
23 - . . . . . . . . . . . . . . . . . . . . . . . . 
24 - . . . . . . . . . . . . . . . . . . . . . . . . . 
25 - . . . . . . . . . . . . . . . . . . . . . . . . . . 
26 - . . . . . . . . . . . . . . . . . . . . . . . . . . . 
27 - . . . . . . . . . . . . . . . . . . . . . . . . . . . . 
28 - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 
29 - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 
30 - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 
31 - . . . . . . . . . . . . . . . + + . . . . . . . . . . . . . . . 
32 - . . . . . . . . . . . . . + + + + + + + . . . . . . . . . . . . . 
33 - . . . . . . . . . . . . . + + + + + + + + . . . . . . . . . . . . . 
34 - . . . . . . . . . . . . + + + + + + + + + + + . . . . . . . . . . . . 
35 - . . . . . . . . . . . + + + + + + X X + + + + + + . . . . . . . . . . . 
36 - . . . . . . . . . . . + + + + X X X X X X X + + + + . . . . . . . . . . . 
37 - . . . . . . . . . . . + + + X X X X X X X X X X + + + . . . . . . . . . . . 
38 - . . . . . . . . . . + + + X X X X X X X X X X X X X + + + . . . . . . . . . . 
39 - . . . . . . . . . . + + + X X X X X X X X X X X X X X + + + . . . . . . . . . . 
40 - . . . . . . . . . . + + X X X X X X X X X X X X X X X X X + + . . . . . . . . . . 
41 - . . . . . . . . . . + + X X X X X X X X X X X X X X X X X X + + . . . . . . . . . . 
42 - . . . . . . . . . . + + X X X X X X X X X X X X X X X X X X X + + . . . . . . . . . . 
43 - . . . . . . . . . + + X X X X X X X X X X X X X X X X X X X X X X + + . . . . . . . . . 
44 - . . . . . . . . . + + X X X X X X X X X X X X X X X X X X X X X X X + + . . . . . . . . . 
45 - . . . . . . . . . + + X X X X X X X X X X X X X X X X X X X X X X X X + + . . . . . . . . . 
46 - . . . . . . . . . + + X X X X X X X X X X X X X X X X X X X X X X X X X + + . . . . . . . . . 
47 - . . . . . . . . . + X X X X X X X X X X X X X X X X X X X X X X X X X X X X + . . . . . . . . . 
48 - . . . . . . . . . + X X X X X X X X X X X X X X X X X X X X X X X X X X X X X + . . . . . . . . . 
49 - . . . . . . . . . + X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X + . . . . . . . . . 

     0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
     0                   1                   2                   3                   4                  
+ sposób naprzemienny zawodzi
X wynik większy od 2^32-1
https://ideone.com/nSXXw
language:
C (gcc 8.3)
created:
12 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!