【 Description 】
ZQC 有一道作业题：给定 p(1≤p<231),q(0≤q<231),n(2≤n<231) p(1 \leq p < 2 ^ {31}), q(0 \leq q < 2 ^ {31}), n(2 \leq n < 2 ^ {31})p(1≤p<231),q(0≤q<231),n(2≤n<231)，求 xp+q x ^ {p} + qxp+q 在模 n nn 意义下有多少取值。
由于 ZQC 急着去上厕所，所以这道题由你来解决。
【 Input 】
一行三个整数 p,q,n p, q ,np,q,n。
