求$\varphi$的时候，因为数值很大，一定要先除后乘！！

正确性显然

如果先乘，中间结果有可能爆 long long！

或者全程用逆元代替除法，并且乘前先模