摘要："传送门" 先来找一发规律 先把6张牌洗出来的各种顺序依次写下来 1 2 3 4 5 6 4 1 5 2 6 3 2 4 6 1 3 5 1 2 3 4 5 6 .... 发现是有周期性的，所以我们就看前三排好了 我们试图观察一下每个数字的走向 1：先是右移1 然后2 然后3 2：先是右移2 然后4 阅读全文

摘要：这道题真的很好啊！刚好把这几天学的东西结合在了一起 首先我们可以发现，一个k 斐波拉契数列的每一项就是普通的斐波拉契数列的倍数 因此问题转变成了k f[n] =1 (mod p) 求k 卧槽？这不就是求f[n]在mod p意义下的乘法逆元吗？？ 卧槽？f[n]可以用矩阵快速幂跑出？？右转洛谷P196 阅读全文

摘要："传送门" 很容易就可以看出，答案等于 $C_{k}^{n 1} a^n b^m$ （如果不懂的，可以自行研究一下${(ax+by)}^3$,${(ax+by)}^4$的系数规律） 然后...快速幂跑一下，杨辉三角一打就行了 cpp include define K 1005 define mod 阅读全文