mm.cpp

来自「一些密码的程序」· C++ 代码 · 共 11 行

  #include<stdio.h>
  long a,x,n,r=1;
  main()
  { scanf("%ld,%ld,%ld",&a,&x,&n);
    for(;x;)
    { if(x&1) r=(r*a)%n;
      x>>=1;
      a= ( a * a ) % n;
    }
    printf("\n%ld\n",r);
  }