![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
(矩阵)快速幂
文章平均质量分 67
blackturtle
正在路上(日常补题中)。。。
展开
-
poj-3641(Pseudoprime numbers)
学习快速幂之后做的第一道题,这里记录一下。 题目大意:给出两个数 a 和 p,如果 p 是一个素数,判断是否满足公式 a^p %p=a,如果满足,则输出yes,否则,输出no。附链接:http://poj.org/problem?id=3641。 大体思路:题目简单,判断素数,然后判断是否满足公式。 以下是ac代码: #include using namespace std; long l原创 2017-03-05 23:51:29 · 339 阅读 · 0 评论 -
hdu-1575(Tr A)
学习了矩阵快速幂之后,做了这道练习题。 题目大意: 大体思路:原创 2017-03-06 01:12:06 · 341 阅读 · 0 评论 -
hdu-2276(Kiki & Little Kiki 2)
矩阵快速幂的练习题,需要将题目转化一下才能用矩阵快速幂。 题目大意:有n个灯,分别编号 1 到 n,它们构成一个环,1 的左边是 n,k 的左边是 k-1。时间每过 1 s,如果灯 i 左边的灯是亮的,则灯 i 切换状态(1 表示亮,0 表示暗)。附链接:http://acm.hdu.edu.cn/showproblem.php?pid=2276。 大体思路:这里的难点在于如何想到用快速幂,因原创 2017-03-06 10:34:18 · 327 阅读 · 0 评论 -
Jzzhu and Sequences(CF #257 Div. 2)
一道规律题,比较简单。 题目大意:给出一个公式 f [ n ]=f [ n-1 ] - f [ n-2 ],然后给出 f [ 1 ]和f [ 2 ]的值,以及n,求f [ n ]。附链接:http://codeforces.com/problemset/problem/450/B。 大体思路:因为所给的n很大,所以直接循环n次肯定超时。第一种方法,可以找一下规律,一般公式题都有规律可循,第二种原创 2017-03-06 15:57:44 · 194 阅读 · 0 评论