摘要："传送门" 先来找一发规律 先把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 阅读全文

摘要：我们不妨先来复习一下欧几里得辗转相除法是怎么求两个数的最大公约数的 证明： 代码实现 拓展欧几里得：对于不完全为0的非负整数a，b，若gcd(a,b)表示a和b的最大公约数，则必然存在整数对(x,y)，是的gcd(a,b)=ax+by 证明： 代码实现： 你当前这一层所用到的x2,y2就是上一层递归 阅读全文