小试牛刀(二)

思路：再来读一遍题目，就是一个取石子游戏，首先肯定第一反应就是暴力啊，暴力k值，然后直到找到满足条件的最小的k值结束，但是肯定会超时。我开始有闪过这样一个想法，都是错误的哈（只要取大于等于一半即可，妞妞取得一半是最少的，牛牛取得一半消耗的次数，然后去除，直接得到m，哈哈牛牛的每次取值是总数的1/10，不断变化的）。其实很简单k值得取值范围1~1^18,二分找到满足条件的k值啊，long long的

>>阅读原文<<