Given two integers a and b (1 <= a, b <= 1e5). m = 1e9 + 7.

There will be up to 1e5 steps. In each step-
1. Multiply either a or b by c (1 <= c <= 1e5).
2. Find the value of (a % b) % m.

Note that, a or b may be changed after each step.

btw, it's not any OJ problem. I'm just interested about the solution.