RunningBeef的博客

前提： 任意数都能由若干斐波那契数列的不同项组成，而且任意两项都不是相邻的斐波那契数，因为相邻两项可以合并： a_(n) = a_(n-1) + a_(n - 2) 对于斐波那契数列 a_(1) = 1 , a_(2) = 1, a_(3) = 2, a_(4) = 3, a_(5) = 5，……, a_(n) = a_(n-1) + a_(n-2); 可以发现 石子数为 a_(3),a_(4) 先手必败，也就是最后取光石子的是后手。 分类讨论 ①当石子数为 一项斐波那契数，因为前5项结果已知

Seek the Joker I 每人每次至多从牌堆顶部抽k张牌，至少抽1张牌。牌堆底部的最后一张牌作为乌龟，抽中的将输掉这一轮比赛。芳乃想知道在你的帮助下，她和丛雨都采取积极策略时，她自己是否一定能获胜。作为被丛雨邀请的一方，每轮游戏都是芳乃先抽。 输入描述: 第一行包含一个整数T，表示共有T组测试数据。 每组测试数据共一行，包含两个正整数n和k，分别表示牌堆中有n张牌和每次抽取最多抽取k张。 数据保证T,n,k≤1000000。 输入 4 1 1 23 2 6 4 114 514 输出.