// フェルマーの小定理(Pが整数なので成立しない)
import java.math.BigInteger;
public class Fermat1
{ public static void main (String[] args) 
    { BigInteger One = new BigInteger("1");
      BigInteger P = new BigInteger("12345678901");
      BigInteger n, P1, Q;
      int k;
      n = One;
      P1 = P.subtract(One);
      System.out.println("P="+P.toString());
      for (k=2; k<=10; k++)
        { n = n.add(One);
//  Q=n^P1 mod(P)
          Q = n.modPow(P1,P);
          System.out.println("n="+n.toString()+"  Q="+Q.toString());          
        }
    }
}