zp1489.cpp

来自「浙江大学acm在线判题器代码集。 本人在浙大acm判题器上的所有代码（心血） 」· C++ 代码 · 共 36 行

//---------------------------------------------------------------------------

#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
#include <iostream.h>
int main(int argc, char* argv[])
{
  int n,s,x;
  while (cin>>n)
  {
    cout<<"2^";
    if (n%2)
      if (n>1)
      {
        s=2;x=1;
        while (s!=1)
        {
          x++;
          s*=2;
          s%=n;
        }
        cout<<x;
      }
      else
        cout<<?;
    else
      cout<<'?';
    cout<<" mod "<<n<<" = 1"<<endl;
  }
  return 0;
}
//---------------------------------------------------------------------------