← Complete problem index

PROJECT EULER · #0721

High Powers of Irrational Numbers

Statement only · SolvedOriginal problem ↗

Given is the function f(a,n)=⌊(⌈a⌉+a)n⌋.
⌊⋅⌋ denotes the floor function and ⌈⋅⌉ denotes the ceiling function.
f(5,2)=27 and f(5,5)=3935.

G(n)=∑a=1nf(a,a2).
G(1000)mod999999937=163861845.
Find G(5000000). Give your answer modulo 999999937.

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.