[백준] 2526번 : 싸이클 - C

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

#include<stdio.h>

int main() {
    int n,p;
    scanf("%d %d",&n,&p);
    int arr[100]={0};
    arr[0]=n;
    int i=0;
    int j=0;
    int c=0;
    for(i=1;i<p;i++){
        arr[i]=(arr[i-1]*n)%p;
        for(j=0;j<i;j++){
            if(arr[i]==arr[j]){
                c=1;
                break;
            }
        }
        if(c==1) break;
    }
    printf("%d",p==i?j:i-j);
}