#include <iostream>
using namespace std;

int a[2000];
int k;
bool ok(int n,int m)
{
     int s=0;
     int t=n-1;
     for (int i=1;i<n-1;i++)
     {
         s=(s+m-1)%t;
         t--;
         if (s==0) return false;
     }
     return true;
}
void solve(int k)
{
     int i=2;
     while (i<3000000)
     {
        if (ok(k,i)) {a[k]=i; return;}
        i++;
     }
}
          
int main()
{
    for (int k=1;k<=150;k++)
    {
          solve(k);
    }
    cin>>k;
    while (k)
     {cout<<a[k]<<endl; cin>>k;}
    return 0;
}

• Re:贴一个C++，供参考 (646) IIIIIIInon 2015-08-01 12:55:29