51nod 1185 威佐夫游戏 V2

本题数据过大，会有精度问题

令：cnt=abs(x-y);

Max=1e9;

a[3]={618033988, 749894848, 204586834}

 (sqrt(5)+1)/2=1.618033988749894848204586834, 可以先算1, 最后加上cnt);

 

pre=cnt/Max

las=cnt%Max 易知cnt=pre*Max+las

 

带入sum=cnt+cnt*a[0]/Max+cnt*a[1]/Max/Max+cnt*a[2]/Max/Max/Max中得

sum=cnt+pre*a[0]+las*a[0]/Max+pre*a[1]/Max+las*a[1]/Max/Max+pre*a[2]/Max/Max+las*a[2]/Max/Max/Max

令：ans1=las*a[2], 则有：

 sum=cnt+pre*a[0]+las*a[0]/Max+pre*a[1]/Max+las*a[1]/Max/Max+pre*a[2]/M