euler
> My solutions to many of Project Euler's problems.
All of the solutions here are written in rust. [main.rs](src/main.rs) is the home to my helper command line that can scaffold files for me quickly, prefaced with a statement of the problem! As per the rules of the challenge, I may only publish the solutions to the first 100 problems here. I will continue the rest in my own time.
Here is a [link to my profile](https://projecteuler.net/progress=newtykins).
### Allowed Dependencies
- [rayon](https://lib.rs/rayon) for concurrent iteration
- [phf](https://lib.rs/phf) for compile-time hashmaps
- [regex](https://lib.rs/regex) for regex (duh)
## Challenge Completion
### 29 out of 100 public challenges completed.
- [x] 1 - [Multiples of 3 or 5](src/bin/1.rs)
- [x] 2 - [Even Fibonacci numbers](src/bin/2.rs)
- [x] 3 - [Largest prime factor](src/bin/3.rs)
- [x] 4 - [Largest palindrome product](src/bin/4.rs)
- [x] 5 - [Smallest multiple](src/bin/5.rs)
- [x] 6 - [Sum square difference](src/bin/6.rs)
- [x] 7 - [10001st prime](src/bin/7.rs)
- [x] 8 - [Largest product in a series](src/bin/8.rs)
- [x] 9 - [Special Pythagorean triplet](src/bin/9.rs)
- [x] 10 - [Summation of primes](src/bin/10.rs)
- [x] 11 - [Largest product in a grid](src/bin/11.rs)
- [x] 12 - [Highly divisible triangular number](src/bin/12.rs)
- [x] 13 - [Large sum](src/bin/13.rs)
- [x] 14 - [Longest Collatz sequence](src/bin/14.rs)
- [x] 15 - [Lattice paths](src/bin/15.rs)
- [x] 16 - [Power digit sum](src/bin/16.rs)
- [x] 17 - [Number letter counts](src/bin/17.rs)
- [x] 18 - [Maximum path sum I](src/bin/18.rs)
- [x] 19 - Counting Sundays
- [x] 20 - Factorial digit sum
- [x] 21 - Amicable numbers
- [x] 22 - [Names scores](src/bin/22.rs)
- [x] 23 - Non-abundant sums
- [x] 24 - Lexicographic permutations
- [x] 25 - 1000-digit Fibonacci number
- [x] 26 - Reciprocal cycles
- [x] 27 - [Quadratic primes](src/bin/27.rs)
- [ ] 28 - Number spiral diagonals
- [ ] 29 - Distinct powers
- [ ] 30 - Digit fifth powers
- [ ] 31 - Coin sums
- [ ] 32 - Pandigital products
- [ ] 33 - Digit cancelling fractions
- [ ] 34 - Digit factorials
- [ ] 35 - Circular primes
- [ ] 36 - Double-base palindromes
- [ ] 37 - Truncatable primes
- [ ] 38 - Pandigital multiples
- [ ] 39 - Integer right triangles
- [ ] 40 - Champernowne's constant
- [ ] 41 - Pandigital prime
- [x] 42 - [Coded triangle numbers](src/bin/42.rs)
- [ ] 43 - Sub-string divisibility
- [ ] 44 - Pentagon numbers
- [ ] 45 - Triangular, pentagonal, and hexagonal
- [ ] 46 - Goldbach's other conjecture
- [ ] 47 - Distinct primes factors
- [ ] 48 - Self powers
- [ ] 49 - Prime permutations
- [ ] 50 - Consecutive prime sum
- [ ] 51 - Prime digit replacements
- [ ] 52 - Permuted multiples
- [ ] 53 - Combinatoric selections
- [ ] 54 - Poker hands
- [ ] 55 - Lychrel numbers
- [ ] 56 - Powerful digit sum
- [ ] 57 - Square root convergents
- [ ] 58 - Spiral primes
- [ ] 59 - XOR decryption
- [ ] 60 - Prime pair sets
- [ ] 61 - Cyclical figurate numbers
- [ ] 62 - Cubic permutations
- [ ] 63 - Powerful digit counts
- [ ] 64 - Odd period square roots
- [ ] 65 - Convergents of e
- [ ] 66 - Diophantine equation
- [x] 67 - [Maximum path sum II](src/bin/67.rs)
- [ ] 68 - Magic 5-gon ring
- [ ] 69 - Totient maximum
- [ ] 70 - Totient permutation
- [ ] 71 - Ordered fractions
- [ ] 72 - Counting fractions
- [ ] 73 - Counting fractions in a range
- [ ] 74 - Digit factorial chains
- [ ] 75 - Singular integer right triangles
- [ ] 76 - Counting summations
- [ ] 77 - Prime summations
- [ ] 78 - Coin partitions
- [ ] 79 - Passcode derivation
- [ ] 80 - Square root digital expansion
- [ ] 81 - Path sum: two ways
- [ ] 82 - Path sum: three ways
- [ ] 83 - Path sum: four ways
- [ ] 84 - Monopoly odds
- [ ] 85 - Counting rectangles
- [ ] 86 - Cuboid route
- [ ] 87 - Prime power triples
- [ ] 88 - Product-sum numbers
- [ ] 89 - Roman numerals
- [ ] 90 - Cube digit pairs
- [ ] 91 - Right triangles with integer coordinates
- [ ] 92 - Square digit chains
- [ ] 93 - Arithmetic expressions
- [ ] 94 - Almost equilateral triangles
- [ ] 95 - Amicable chains
- [ ] 96 - Su Doku
- [ ] 97 - Large non-Mersenne prime
- [ ] 98 - Anagramic squares
- [ ] 99 - Largest exponential
- [ ] 100 - Arranged probability
Check out Project Euler here.