I Understand that there are lots of results in amount theory connected to this problem, e.g. if $N$ is prime then $r$ divides $N-1$, but I wasn't able to find a typical recipe that usually performs in polynomial time, nor to point out that it is impossible. Hello, If you're https://periodcalculators.in