Hier die Lösung in der Programmiersprache C zu Problem 493 auf projecteuler.net
Compiliert und ausgeführt wurde mit folgendem Befehl:
gcc -Wall -O3 -march=native -mtune=native -std=c11 Prob493.c -lm -o Prob493 && time ./Prob493
Als Ergbnis kommt dann folgendes heraus:
Result: 6.818741802
real 0m0.001s
user 0m0.000s
sys 0m0.000s
Der Code sieht so aus:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
#include <stdio.h> double factorial(double n) { return (n == 1) ? 1 : factorial(n - 1) * n; } double binomial(double n, double k) { return factorial(n) / (factorial(k) * factorial(n - k)); } int main(void) { double result = 7 * (1 - binomial(60, 20) / binomial(70, 20)); printf("Result: %.9f", result); return 0; } |