院科技文化節高級組 A. 是誰的豬蹄(SG打表)

思路來源 凱爺 題解 顯然是一波SG函數的題， 然後1e9的話肯定會T，1e5的話沒準還好點…… 畢竟每個數都有因子1，會從1e9往下一直轉移…… 然後就T了GG 所以這題就是打表找規律 找出來的規律是， SG值恰爲該數能整除的2的最大冪次+1 心得 天天看逼乎上SG打表真到自己身上了不會打了…… 感謝凱爺給我這麼一個打表機會…… 不然出去打不出來表都不好意思說自己學過博弈…… 嗯，比賽時候記憶化

>>阅读原文<<