CF995E Number Clicker

Allen is playing Number Clicker on his phone. He starts with an integer $ u $ on the screen. Every second, he can press one of 3 buttons. 1. Turn $ u \to u+1 \pmod{p} $ . 2. Turn $ u \to u+p-1 \pmod{p} $ . 3. Turn $ u \to u^{p-2} \pmod{p} $ . Allen wants to press at most 200 buttons and end up with $ v $ on the screen. Help him!

N/A

N/A

In the first example the integer on the screen changes as $ 1 \to 2 \to 3 $ . In the second example the integer on the screen changes as $ 3 \to 2 $ .