C. Number Game(博弈)

 A 和 F 比赛,有一个数 n ,有如下操做 1.减一 2.除以一个大于 1 而且必须是奇数的因数,能够除以本身,若是本身是奇数的话 规定 A 先操做,若 n 是奇数,n 除以它自己 ,A 赢 若为偶数,只要有一个因数是奇数,那么必定存在最大的奇因数,除以这个最大的,必定变为偶数,若不为 2 ,对手减一后 ,A 必定赢 //#pragma GCC optimize(2) //#include <
相关文章
相关标签/搜索