ACM三大常用博弈

尼姆博弈（Nimm Game）

http://baike.baidu.com/link?url=QITS5sNMwXZsoxh5tAwYBsa-_GgUd66Vb4fjreoKkqlXmXSyPEE5qVXfxnq1IGRe4AgTxC6lFwROoKx7hZNwbK

威佐夫博弈（Wythoff Game）

http://baike.baidu.com/link?url=X8KSAgEQ2b86gs6bFxYZpro--y-LrbR5aT6KPuFK5lCeoigV_YaPmaBws2X6HcLwOBelnLfmZIn0LruYreVsZa

poj1067

#include
#include
#include
using namespace std;
#define p  (sqrt(5.0)+1)/2.0
int main(){
    int a,b;
    while(cin>>a>>b){
        if(a>b){
            swap(a,b);
        }
        int k=b-a;
        if(a==(int)(k*p)){
            cout<<0<

巴什博弈（Bash Game）

http://baike.baidu.com/link?url=N7FkjhNRf6xSG-lcnZ_ohw-cpr44B2vHMN_GDG6U19aoAfY6S0uiWIQOog0NVApLz4a8FpumItGD3XvcGX0GUq