题解：

费马小定理

a^(p-1)=1(mod p)

这里推广到矩阵也是成立的

所以我们可以对(2^n)%(p-1)

然后矩阵乘法维护就好了

模数较大使用快速乘

最新文章

1. echarts之tooltip-position
2. SQLServer并发问题，先SELECT后UPDATE，避免并发脏读情况解决
3. foreach为什么要实现IEnumerable接口而不是直接用IEnumerator接口
4. 带权图的最短路径算法(Dijkstra)实现
5. Shell-bash中特殊字符汇总[转]
6. Servlet+JSP+JavaBean开发模式(MVC)介绍
7. ContactsContract.CommonDataKinds【Translated By KillerLegend】
8. LPTSTR、LPCSTR、LPCTSTR、LPSTR的来源及意义
9. Windows下sqlmap的使用_01
10. android开发在adapter中使用反射添加元素
11. 京东电话面试——PHP开发
12. 嵌入式Linux下BOA网页server的移植
13. ffmpeg参数具体解释
14. HTML第一课
15. PAT1118. Birds in Forest （并查集）
16. RabbitMQ在Windows环境下的安装与使用
17. P3168 [CQOI2015]任务查询系统
18. php一些单选、复选框的默认选择方法（示例）
19. MySQL事务一致性理解
20. 用 Qt 中的 QDomDocument类 处理 XML 文件

热门文章

1. 设计模式C++学习笔记之十二（Command命令模式）
2. 使用C++编写linux多线程程序
3. Nginx和apache服务器中php运行方式
4. Linux更改目录及其子目录、文件的访问权限
5. makefile中的gcc -o $@ $^是什么意思？
6. Windows10下Django虚拟环境配置和简单入门实例
7. cache、session、cookie的区别
8. C# pdf转word
9. 缺失dll的问题
10. iOS 横屏模态进入下一级界面, 竖屏退出