euler/readme.md

<div align="center">
	<img src="./euler.png">
	<h1>euler</h1>
</div>

> 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

<sub>Check out Project Euler <a href="https://projecteuler.net">here</a>.</sub>
feat(tools): readme updater! 2024-10-09 17:10:09 +00:00			`<div align="center">`
			`<img src="./euler.png">`
			`<h1>euler</h1>`
			`</div>`

			`> My solutions to many of Project Euler's problems.`

feat: rewrite 16 - power digit sum 2024-10-09 17:10:12 +00:00			`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).`
feat(tools): readme updater! 2024-10-09 17:10:09 +00:00
feat(cli): run command with benchmarking 2024-10-09 17:10:12 +00:00			`### Allowed Dependencies`

feat: rewrite 16 - power digit sum 2024-10-09 17:10:12 +00:00			`- [rayon](https://lib.rs/rayon) for concurrent iteration`
			`- [phf](https://lib.rs/phf) for compile-time hashmaps`
feat(cli): run command with benchmarking 2024-10-09 17:10:12 +00:00			`- [regex](https://lib.rs/regex) for regex (duh)`
chore(build): create build script 2024-10-09 17:10:10 +00:00
feat(tools): readme updater! 2024-10-09 17:10:09 +00:00			`## Challenge Completion`

feat(26): complete reciprocal cycles 2024-10-09 17:10:13 +00:00			`### 29 out of 100 public challenges completed.`
feat(tools): readme updater! 2024-10-09 17:10:09 +00:00
			`- [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)`
feat(problem): 9 - special pythagorean triplet 2024-10-09 17:10:09 +00:00			`- [x] 9 - [Special Pythagorean triplet](src/bin/9.rs)`
feat(problem): 10 - summation of primes 2024-10-09 17:10:09 +00:00			`- [x] 10 - [Summation of primes](src/bin/10.rs)`
feat(problem): 11 - largest product in a grid 2024-10-09 17:10:10 +00:00			`- [x] 11 - [Largest product in a grid](src/bin/11.rs)`
feat(problem): 12 - highly divisible triangle number 2024-10-09 17:10:10 +00:00			`- [x] 12 - [Highly divisible triangular number](src/bin/12.rs)`
feat(problem): 13 - large sum 2024-10-09 17:10:10 +00:00			`- [x] 13 - [Large sum](src/bin/13.rs)`
feat(problem): 14 - longest collatz sequence 2024-10-09 17:10:10 +00:00			`- [x] 14 - [Longest Collatz sequence](src/bin/14.rs)`
feat(problem): 15 - lattice paths 2024-10-09 17:10:10 +00:00			`- [x] 15 - [Lattice paths](src/bin/15.rs)`
feat: 16 - power digit sum depends on num_bigint::BigUint 2024-10-09 17:10:11 +00:00			`- [x] 16 - [Power digit sum](src/bin/16.rs)`
feat: 17 - number letter counts added phf_map for constant hashmap like structures 2024-10-09 17:10:11 +00:00			`- [x] 17 - [Number letter counts](src/bin/17.rs)`
feat: 18 - maximum path sum I 2024-10-09 17:10:11 +00:00			`- [x] 18 - [Maximum path sum I](src/bin/18.rs)`
feat: 19 - counting sundays 2024-10-09 17:10:12 +00:00			`- [x] 19 - Counting Sundays`
feat: 20 - factorial digit sum 2024-10-09 17:10:13 +00:00			`- [x] 20 - Factorial digit sum`
feat(21): complete amicable numbers 2024-10-09 17:10:13 +00:00			`- [x] 21 - Amicable numbers`
feat(problem): 22 - names scores, and improved file generation 2024-10-09 17:10:11 +00:00			`- [x] 22 - [Names scores](src/bin/22.rs)`
feat(23): complete non-abundant sums 2024-10-09 17:10:13 +00:00			`- [x] 23 - Non-abundant sums`
feat(24): complete lexicographic permutations 2024-10-09 17:10:13 +00:00			`- [x] 24 - Lexicographic permutations`
feat(25): complete 1000-digit fibonacci number 2024-10-09 17:10:13 +00:00			`- [x] 25 - 1000-digit Fibonacci number`
feat(26): complete reciprocal cycles 2024-10-09 17:10:13 +00:00			`- [x] 26 - Reciprocal cycles`
feat: 27 - quadratic primes 2024-10-09 17:10:12 +00:00			`- [x] 27 - [Quadratic primes](src/bin/27.rs)`
feat(tools): readme updater! 2024-10-09 17:10:09 +00:00			`- [ ] 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`
feat(problem): 42 - coded triangle numbers 2024-10-09 17:10:11 +00:00			`- [x] 42 - [Coded triangle numbers](src/bin/42.rs)`
feat(tools): readme updater! 2024-10-09 17:10:09 +00:00			`- [ ] 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`
feat: 67 - maximum path sum 2024-10-09 17:10:11 +00:00			`- [x] 67 - [Maximum path sum II](src/bin/67.rs)`
feat(tools): readme updater! 2024-10-09 17:10:09 +00:00			`- [ ] 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`
chore(build): create build script 2024-10-09 17:10:10 +00:00			`- [ ] 100 - Arranged probability`

feat: rewrite tooling 2024-10-09 17:10:12 +00:00			`<sub>Check out Project Euler <a href="https://projecteuler.net">here</a>.</sub>`