acm 基础训练

http://acm.hrbeu.edu.cn/index.php?act=problem&id=1014

挺好的博弈题，可惜这题我自己独立想不出来……有两个数 (a,b) a>b 这有  a = q*b +  (a%b)  q ==1 那么它的子局面只有一个就是(b,a%b) ；否则子局面就有多个，那么该选择那子局面呢？ (b,a%b) 5b

  1） 如果 （b,a%b）子必败态，那么当然会移动（b,a%b）

   2)   否则 就移动到(b , a%b +b) 这个状态，应为(b , a%b +b)  -> (b , a%b)只有一种选择到必胜态，根据博弈理论(b , a%b +b) 就为必败态

那么 可得 如果  a/b >=2 必胜态 ，否则就模拟即可

http://blog.sina.com.cn/s/blog_4cc1751d0100b34w.html

这个题呀简单很多就不说了

http://972169909-qq-com.iteye.com/blog/1345301