Project-Euler

solutions to problems in Project Euler

Badge - unsure whether this works

Source files

function function name and file
n Choose k nchoosek(n,k)
GCD of two numbers gcd(a,b)
Factorial factorial(n)

Solutions

ID Problem Solution
25 1000-digit Fibonacci Number string addition of large numbers. solution
20 Factorial Digit Sum Uses the same logic as power digit sum. Solution
16 Power Digit Sum 016_power_digit_sum.cpp
15 Lattice Paths use double when dealing with division Solution
14 Longest Collatz Sequence 014_CollatzSequence.cpp
13 Large Sum Solution - 013_largesum.cpp
12 Highly Divisible Triangular Number Solution - 012_Highlydivisibletriangularnumber.cpp
11 Largest Product in a Grid Solution - 011_productinagrid.cpp
10 Summation of Primes Solution - 010_sum_primes.cpp
9 Special Pythagorean Triplet Solution - 009_PythagoreanTriple.cpp
8 Largest Product in a Series Solution - 008_Largest_product_series.cpp
7 10001st Prime Solution - 007_nth_prime.cpp
6 Sum Square Difference Solution - 006_SumSquareDifference.cpp
5 Smallest Multiple Solution - 005_smallest_multiple.cpp
4 Largest Palindrome Product Solution - 004_Largestpalindromeproduct.cpp
3 Largest Prime Factor Solution - 003_primefactor.cpp
2 Even Fibonacci Numbers Solution - 002_even_fibonacci.cpp
1 Multiples of 3 or 5 Solution - 001_Multiplesof3and5.cpp