![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
一只会冒泡的猫
不是一个人的努力
展开
-
快速幂
集训进行了将近2个礼拜,这段时间以恢复性训练为主,我一直在密切关注大家的训练情况,目前为止,对大家的表现相当满意,首先是绝大部分队员的训练积极性很高,其次,都很遵守集训纪律,最后,老队员也起到了很好的带头作用,这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长xhd同学.特别高兴的是,跟随集训队训练的一批新队员表现非常好,进步也比较显著,特别是训练态度大大超出我的预期,我敢说,原创 2017-07-26 16:06:06 · 213 阅读 · 0 评论 -
矩阵快速幂
A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 Input数据的第一行是一个T,表示有T组数据。 每组数据的第一行有n(2 Output对应每组数据,输出Tr(A^k)%9973。Sample Input22 21 00 13 999999991 2 34 5 67 8 9Sample Outpu原创 2017-08-24 19:35:30 · 155 阅读 · 0 评论 -
快速幂
#include<stdio.h>int A(int i,int j,int p){ if(j==0) return 1; int ans=A(i*i%p,j/2,p); if(j&1) ans=ans*i%p; return ans;}int main(){ int s=A(2,3,11); prin...原创 2018-03-26 14:04:50 · 166 阅读 · 0 评论