File tree Expand file tree Collapse file tree 1 file changed +11
-1
lines changed
project_euler/problem_095 Expand file tree Collapse file tree 1 file changed +11
-1
lines changed Original file line number Diff line number Diff line change @@ -100,7 +100,17 @@ def multiply(
100100 min_prime_degree += 1
101101 primes_degrees [min_prime ] = min_prime_degree
102102
103- new_sum = prev_sum * min_prime + (prev_sum * (min_prime - 1 ) - prev_num // min_prime ** (min_prime_degree - 1 ) * (min_prime ** (min_prime_degree - 1 ) - 1 )) // (min_prime ** min_prime_degree - 1 ) + prev_num // min_prime ** (min_prime_degree - 1 )
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+ )
104114 assert new_sum == sum_primes (primes_degrees = primes_degrees , num = num ), (
105115 f"{ num } { primes_degrees } { prev_num } { min_prime } { prev_num } { new_sum } { sum_primes (primes_degrees = primes_degrees , num = num )} "
106116 )
You can’t perform that action at this time.
0 commit comments