creator平

矩阵快速幂与快速幂有异曲同工之处:快速幂:int ksm(int n,int k)//n的k次方{ int ans=1; while(k) { if(k&1) { ans*=n; } k/=2; n*=n; } return ans;}矩阵乘法...

By now you have probably heard that there is a spectacular stone sculpture featuring four famous U.S. presidents at Mount Rushmore. However, very few people know that this monument contains a secret c...

Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Input The input contains exactly one test case. The first line of input con...

Apache is a student of CSU. There is a math class every Sunday morning, but he is a very hard man who learns late every night. Unfortunate, he was late for maths on Monday. Last week the math teacher ...