2526번: 싸이클

https://www.acmicpc.net/problem/2526


$O(p)$

#include<cstdio>
int n, p, a[97], c, i;
int main() {
    scanf("%d %d", &n, &p);
    for (i = n%p; !a[i]; i = i*n%p) a[i] = ++c;
    printf("%d", c - a[i] + 1);
    return 0;
}