辗转山河弋流歌

20亿以内有最大约数个数的数你知道是哪个么？有多少个约数？

NOI2005三大神题之“智慧珠游戏”，你说没有5K搞不出来？那你打的是什么破表啊？你不相信？那快来看看我的12行小短表吧。

题意：default是汉语，自己看去。题解：威佐夫博弈这种恶心东西，“正常”解法是打表找规律。但是我自认为找不出来这种规律，考试要是出了这种题……就随便输出一个来期望50分吧。。要是每个测点都多组数据……那……就随机输出0/1期望10分吧。要是多组数据的组数太多，那就按照表来乱搞。小数据打表输出，大数据233。威佐夫用的是黄金分割数。（网上查的）下面是代

题意：n堆石子，每次可以从某堆中拿走若干，也可以把此堆分成两个非空堆，谁无法操作了谁输。题解：首先我们可以打个SG函数来暴力出解，但是显然这会T。但是不要害怕，我们打完以后发现了一个貌似对的规律：对于所有的k >= 0，有 sg( 4k+1 ) = 4k+1； sg( 4k+2 ) = 4k+2； sg( 4k+3 ) = 4k+4； sg( 4k+4 ) = 4k+3。

题解：以前玩过一件事，就是看20Y以内约数个数最多的数是哪个，约数个数是多少。 http://blog.youkuaiyun.com/vmurder/article/details/40429249 然后记得约数个数最多1536个，那么我们对于此题就可以打表啦！ ，，，上面那篇博客还是我年幼无知的产品，不能用那个来打表的。然后有一个性质就是若x=y*k，那么x的约数个数肯定比y多对吧~ 那我们