2567 : 싸이클

import java.util.Scanner;
 
public class Main {
 
    static int n, p;
    static int arr[] = new int [101];
    static int visit[] = new int [1001];
    static int cnt;
     
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan = new Scanner(System.in);
         
        int i;
         
        n = scan.nextInt();
        p = scan.nextInt();
         
        System.out.print(f(n,p,1));
    }
 
    private static int f(int num,int p,int cnt) {
        // TODO Auto-generated method stub
        if (visit[num] != 0) return cnt - visit[num];
        visit[num] = cnt;
         
        return f((num * n) % p, p, cnt + 1);
    }
 
}

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1828&sca=2080