#abc212g. [abc212_g]Power Pair

[abc212_g]Power Pair

给定质数 PP,求有多少个整数 x,yx,y,满足

  • 0x,yP10\le x,y\le P-1

  • nN,xny(modp)\exist n\in \mathbb{N},x^n\equiv y\pmod p

translated by @ternary_tree