摘要：
气球游戏 2019腾讯笔试 小Q在进行射击气球的游戏，如果小Q在连续T枪中打爆了所有颜色的气球，将得到一只QQ公仔作为奖励。（每种颜色的球至少被打爆一只）。 这个游戏中有m种不同颜色的气球，编号1到m。 小Q一共有n发子弹，然后连续开了n枪。 小Q想知道在这n枪中，打爆所有颜色的气球最少用了连续几枪 阅读全文
摘要：
0. 预备知识 快速幂 计算 $$ a^kmod\ p $$ 快速幂就是快速算底数的 次幂，时间复杂度为 与朴素算法相比效率极大提升。 原理 将 转化成二进制数 的二进制数为 则十进制 写成 $$ 11=1\times2^3+0\times2^2+1\times2^1+1\times2^0 $$ 当 阅读全文