Skip to content

Commit 755cd55

Browse files
Update sol1.py
1 parent 01417b6 commit 755cd55

File tree

1 file changed

+1
-11
lines changed

1 file changed

+1
-11
lines changed

project_euler/problem_095/sol1.py

Lines changed: 1 addition & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -100,17 +100,7 @@ def multiply(
100100
min_prime_degree += 1
101101
primes_degrees[min_prime] = min_prime_degree
102102

103-
new_sum = (
104-
prev_sum * min_prime
105-
+ (
106-
prev_sum * (min_prime - 1)
107-
- prev_num
108-
// min_prime ** (min_prime_degree - 1)
109-
* (min_prime ** (min_prime_degree - 1) - 1)
110-
)
111-
// (min_prime**min_prime_degree - 1)
112-
+ prev_num // min_prime ** (min_prime_degree - 1)
113-
)
103+
new_sum = prev_sum * min_prime + (prev_sum + prev_num) * (min_prime - 1) // (min_prime ** min_prime_degree - 1)
114104
assert new_sum == sum_primes(primes_degrees=primes_degrees, num=num), (
115105
f"{num} {primes_degrees} {prev_num} {min_prime} {prev_num} {new_sum} {sum_primes(primes_degrees=primes_degrees, num=num)}"
116106
)

0 commit comments

Comments
 (0)