快速幂
Loi_feather
这个作者很懒,什么都没留下…
展开
-
codevs 1851 越狱
codevs 1851 越狱 题目描述 Description监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。输入描述 Input Description 输入两个整数M,N.1<=M<=10^8,1<=N<=10^12输出描述 Output Description 可能越狱原创 2016-10-04 15:45:34 · 399 阅读 · 0 评论 -
洛谷【p2817】 宋荣子的城堡
洛谷【p2817】 宋荣子的城堡题目描述saruka有一座大大的城堡!城堡里面有n个房间,每个房间上面都写着一个数字p[i]。有一天,saruka邀请他的小伙伴LYL和MagHSK来城堡里玩耍(为什么没有妹子),他们约定,如果某一个人当前站在i号房间里,那么下一步他就要去p[i]号房间,在下一步就要去p[p[i]]号房间。为了增加趣味性,saruka决定重新书写一下每个房间的p[i],以满足:<1>原创 2017-08-03 14:49:31 · 478 阅读 · 0 评论 -
矩阵乘法
两个矩阵相乘就是第一个矩阵的第i行与第二个矩阵第j列对应相乘,再将这些数相加,组成新矩阵的第i行第j列的数。 推荐一篇比较好的文章 题目:codevs 1287代码:#include<iostream> #include<cstdio> using namespace std; long long jza[210][210],jzb[210][210],ans[210][210]; int ma原创 2016-10-08 11:05:11 · 807 阅读 · 0 评论