码迷,mamicode.com
首页 > 其他好文 > 详细

【矩阵快速幂】HDU4565 So Easy!

时间:2015-05-17 10:37:23      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:

题意:给a, b, n, m 

求 $\left \lceil ( a+ \sqrt b )^n \right \rceil$ % m

 

看到 $( a+ \sqrt b )^n$ 虽然很好联想到共轭 但是推出矩阵还是比较难的

 

数据范围为:$(a-1)^2 < b < a^2$

  那么     $a-1 < sqrt b < a$

  那么          $0 < a-sqrt b < 1$

【矩阵快速幂】HDU4565 So Easy!

标签:

原文地址:http://www.cnblogs.com/Empress/p/4509208.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!