約瑟夫環 數學解

題目大意：

有給定的N個人，主角編號13，求最小的報數序號M，使得主角為贏家。

報數序列為1,M%N這樣.. 1是第一個出去的

網上看的數學方法，各種感覺不爽！

覺得演算法中最神奇的就是2分和遞迴了。美妙！

數學分析過程網上都有，不解釋了。

#include<iostream>using namespace std;int find( int n,int m ){ int s=0; for( int i=2;i<=n;i++ )  s=(s+m)%i; return s+1;}int main(){ int n; int ans[111];memset( ans,0,sizeof(ans) );for( int i=1;i<100;i++ )for( int j=1;;j++ ){  if( find(i-1,j)==12 )  {   ans[i]=j;   break;  } } while( scanf("%d",&n)!=EOF&&n ) {    printf( "%d\n",ans[n] );  } return 0;}