数学
一定要早睡的小龙
早睡早起身体棒
展开
-
CF 628B New Skateboard
B. New Skateboardtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMax wants to buy a new skateboard. He has calculated the amount of money that is n...转载 2018-04-27 19:16:21 · 249 阅读 · 0 评论 -
快速幂与矩阵快速幂(待补)
对于任何一个整数的幂运算a^b对于b我们可以拆成二进制的形式b=b0 + b1*2 + b2*2^2 + ...+ bn*2^n这里我们的b0对应的是b二进制最右边的第一位(从右往左看)那么我们的a^b运算就可以拆解成a^(b0 + b1*2 + b2*2^2 + ... + bn*2^n)=(a^b0) * (a^b1*2) * ... * ( a^(bn*2^n) )对于b的二进制位来说,不是...原创 2018-06-22 21:20:33 · 147 阅读 · 0 评论