快速幂
文章平均质量分 89
xiaohuihuicb
分享快乐
展开
-
shuoj—矩阵幂—矩阵快速幂
矩阵幂Description给定1个n阶矩阵A,求它的k次幂Ak。Input有多组数据。每组输入的第一行是2个整数n和k,(n,k),n表示矩阵的阶。接着是该n阶矩阵A=(aij)n´n的描述,共n行,每行有n个整数,整数之间有一个或多个空格隔开,| aij |。两组数据之间空一行。原创 2015-09-02 10:54:44 · 920 阅读 · 2 评论 -
shuoj-1942: yaoge and xyiyy's interesting game-数学-快速幂
Descriptionxyiyy和yaoge正在做一个游戏。现在yaoge面临这游戏中关键的一步,如果不能算出这个结果,那么他将要付出一块鸡排的代价。现在yaoge有两个数A和B,yaoge对这两个数进行k次操作,每次操作定义如下:若A≤B,则B = B - A,A = A + A若A>B,则A = A - B,B = B + B现要求求出k次操作之后较小的那个数的值原创 2015-08-05 17:14:41 · 901 阅读 · 0 评论 -
组合数专题
shuoj1937-组合数level 0 Description求C(n,m)对1000000007取模后的值,已知公式如下 Input第一行有一个整数T,表示有T组数据(T≤1000)接下来有T行,每行有两个整数n,m,用空格隔开。0≤n≤20,0≤m≤nOutput对于每组数据,输出答案并换行Sample Input24 25 2原创 2015-08-05 18:52:26 · 1199 阅读 · 0 评论 -
Multipliers codeforces -费马小定理
http://codeforces.com/contest/615/problem/DAyrat has number n, represented as it's prime factorizationpi of sizem, i.e. n = p1·p2·...·pm. Ayrat got secret information that that the pro原创 2016-01-09 20:08:24 · 1281 阅读 · 0 评论