快速幂
文章平均质量分 68
白衣菌
2infinity And Beyond
展开
-
Poj3070 Fibonacci (矩阵快速幂)
矩阵快速幂模板原创 2017-08-13 11:28:13 · 517 阅读 · 0 评论 -
【模板】矩阵快速幂
矩阵快速幂的模板原创 2017-08-17 16:02:36 · 145 阅读 · 0 评论 -
Noip2013 Day1 T1 转圈游戏(快速幂)
快速幂的例题原创 2017-08-12 14:51:17 · 580 阅读 · 0 评论 -
[HNOI2008]越狱
题目描述监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱输入输出格式输入格式:输入两个整数M,N.1<=M<=10^8,1<=N<=10^12输出格式:可能越狱的状态数,模100003取余输入输出样例输入样例#1:2 3输出样例#1:6说明6种状态为(000)(001)(011)(1原创 2017-10-29 19:15:38 · 370 阅读 · 0 评论