首页 > 其他 > 详细

【矩阵快速幂】HDU4565 So Easy!

时间:2015-05-17 10:37:02      阅读:243      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!