Sha256: 71523a35bb5f04ad6d65fb782d9faff2085e18ea5a434d8facbf1b55ec0e3269

Contents?: true

Size: 473 Bytes

Versions: 5

Compression:

Stored size: 473 Bytes

Contents

# A Pythagorean triangle is called supernatural 
# if two of its three sides are consecutive integers.
# Let S(N) be the sum of the perimeters of all distinct supernatural triangles with perimeters less than or equal <span style="white-space:nowrap;"> to $N$.</span><br>
# For example, S(100) = 258 and
# S(10000) = 172004.
# Find S(10^{10^{10}}). 
# Give your answer modulo 1234567891.

a**2 + (a+1)**2 = c**2
a^2 + a^2 + 2a + 1 = c^2
2 a^2 + 2a + 1 = a(2a +1) + 1 = c^2

Version data entries

5 entries across 5 versions & 1 rubygems

Version Path
avs-0.1.3 bin/835.rb
avs-0.1.2 bin/835.rb
avs-0.1.1 bin/835.rb
avs-0.1.0 bin/835.rb
avs-0.0.9 bin/835.rb