小試牛刀(二)

思路：再來讀一遍題目，就是一個取石子游戲，首先肯定第一反應就是暴力啊，暴力k值，然後直到找到滿足條件的最小的k值結束，但是肯定會超時。我開始有閃過這樣一個想法，都是錯誤的哈（只要取大於等於一半即可，妞妞取得一半是最少的，牛牛取得一半消耗的次數，然後去除，直接得到m，哈哈牛牛的每次取值是總數的1/10，不斷變化的）。其實很簡單k值得取值範圍1~1^18,二分找到滿足條件的k值啊，long long的

>>阅读原文<<