快速幂取模
SadSummerHoliday
这个作者很懒,什么都没留下…
展开
-
Pseudoprime numbers(快速幂取模)
Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11918 Accepted: 5113DescriptionFermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mo...原创 2018-07-13 21:16:00 · 207 阅读 · 0 评论 -
CSUOJ 1821 Generations of Tribbles (矩阵快速幂)
Generations of Tribbles Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 25 Solved: 23 Description Tribbles are the cute, fuzzy, cuddly a...原创 2018-07-28 18:46:18 · 132 阅读 · 0 评论 -
Sequence(矩阵快速幂变形)2018多校第七场
题意一目了然,中间会改变的矩阵快速幂。很显然,我并没有做过这种题,只做过中间不会改变的矩阵快速幂。于是看题解发现我可以在矩阵中多加一个维度来储存每次加上的一个数,开一个三维矩阵。| d c [p/i] | | f(n-1) || 1 0 0 | * | f(n-2) || 0 0 1 | | 1 |...原创 2018-08-14 19:48:47 · 272 阅读 · 0 评论 -
hdu1005(矩阵快速幂)
为了练习使用矩阵快速幂就写了矩阵快速幂,其实这道题更方便的做法是找规律,由于n由n-1和n-2确定,而n-1和n-2范围是0到6,所以共有7*7=49种结果,所以49必定是一个循环。#include<iostream>#include<algorithm>#include<stdio.h>#include<cstring>#includ...原创 2018-10-21 12:50:13 · 345 阅读 · 0 评论