每个状态都可以转移为它的子状态...同YCG所说,当 M MOD N0 时.子状态可能有很多种,(M-N*I,N)(I

抓狂了！

在中间互相减的时候会出现一个数等于0的情况，这样会无限制循环……

害得我只好搞了两个bool变量才过，我的正确率阿！！！

M有可能小于N - -

SPOJ 92(CUTSQRS)

if (a=b) or (a div b>=2) then ch:=true

else ch:=not ch(b,a-b);

推导同ycg

最大公约数........

if (a=b) or (a div b>=2) then ch:=true

else ch:=not ch(b,a-b);

推导同ycg