(1234567^12345678901234567890) mod 999999997