Project Euler #227: The Chase

  • + 1 comment

    The only problem is that I don't know how the hell is 675/44 = 113636380 (mod 10^9 + 9).

    Could anyone give me an example about how to magically turn 675 and 44 into 113636380?