快速幂
LK自动机
Till the end.
展开
-
取余运算
题目:题目描述输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。输入输出格式输入格式: 三个整数b,p,k.输出格式: 输出“b^p mod k=s”s为运算结果作者思路:单纯的快速幂代码:var n,m,i,k,x:longint; begin read(n,m,k); write(n,'^',m,' mod ',k,'='); x:=n; n:=1;原创 2017-01-30 19:10:02 · 804 阅读 · 0 评论 -
解码(改)
【题目描述】 从前有一只红色的云在天上非常愉快地飘,但是…… 红云是一只十分好奇的生物(友情提示:生物考试的时候千万不能说云是生物,千万不能!),俗话说好奇心害死云,红云因为太好奇了所以被一个邪恶的地球人的陷阱困住了。 陷阱有一个神奇的出口,但需要输入正确的密码。红云不能理解地球人的思维所以并不知道怎么办。幸运的是它发现陷阱的旁边有一只DTZ,于是它用iPhone6威胁DTZ帮它解码。原创 2017-05-17 21:00:15 · 581 阅读 · 4 评论 -
各种斐波那契矩阵乘法快速幂
T1 f[1]=1; f[2]=1; f[n]=f[n-1]+f[n-2]; 求f[n] n<2^32 思路 暴力显然不行。 现在需要一种更强的方法:矩阵乘法。 考虑矩阵[f[n-1],f[n]]*A=[f[n],f[n-1]+f[n]] 推出矩阵A [0,1] [1,1] 因为矩阵乘法满足结合律 所以[f[1],f[2]]*A^n-1=[f[n-1],f[n]] ...原创 2018-05-11 20:51:55 · 585 阅读 · 0 评论