C. Number Game(博弈)

 A 和 F 比賽,有一個數 n ,有如下操做 1.減一 2.除以一個大於 1 而且必須是奇數的因數,能夠除以本身,若是本身是奇數的話 規定 A 先操做,若 n 是奇數,n 除以它自己 ,A 贏 若爲偶數,只要有一個因數是奇數,那麼必定存在最大的奇因數,除以這個最大的,必定變爲偶數,若不爲 2 ,對手減一後 ,A 必定贏 //#pragma GCC optimize(2) //#include <
相關文章
相關標籤/搜索