Alex_McAvoy的博客

【概述】矩阵快速幂利用矩阵的乘法与整数快速幂的结合，能够快速的算出n 阶方阵A 的 M 次幂 A^b，其结果仍是一个矩阵，无具体含义，在信息学竞赛中，矩阵快速幂常用于求解线性递推关系。关于矩阵的基础知识：点击这里关于线性递推关系：点击这里【n*m 矩阵的快速幂】struct Matrix{ LL s[N][N];};Matrix e;//单位矩阵EMatri...

Problem DescriptionOne day, Alice and Bob felt bored again, Bob knows Alice is a girl who loves math and is just learning something about matrix, so he decided to make a crazy problem for her.Bo...

Problem DescriptionA sequence S n is defined as:Where a, b, n, m are positive integers.┌x┐is the ceil of x. For example, ┌3.14┐=4. You are to calculate S n.You, a top coder, say: So easy!...

Problem DescriptionYou've got an array a, consisting of n integers. The array elements are indexed from 1 to n. Let's determine a two step operation like that:First we build by the array a an arr...