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

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

using System;

class Program
{
    static void Main() {
        string[] s=Console.ReadLine().Split(' ');
        int n=int.Parse(s[0]);
        int p=int.Parse(s[1]);
        int[] arr=new int[p];
        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;
        }
        Console.Write(p==i?j:i-j);
    }
}