摘要：
##思路 矩阵快速幂模板题。敲就行。 ##AC代码 #include<stdio.h> #include<iostream> #include<string.h> using namespace std; const int mod=10000; int ans[2][2],a[2][2],c[2] 阅读全文
摘要：
##思路 为什么用到了Lucas定理？ 因为n很大，但是mod却只有10007这么大。 参考公式：https://blog.csdn.net/doyouseeman/article/details/53447279?utm_medium=distribute.pc_relevant.none-tas 阅读全文
摘要：
##题面 \(M\) x \(N\) 的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 ##思路 如果给出的数据较小，可以直接DP写（详情见https://www.cnblogs.com/OFSHK/p/1381 阅读全文