UVA – 10518 How Many Calls? (构造矩阵,快速幂)

题目链接

题意:

求f[n] = f[n-1] + f[n-2] + 1,在b(10000)进制下的最后一位数字的十进制表示。

思路:

构造矩阵即可,M矩阵是一个33的矩阵,M1矩阵是一个31的矩阵。。很easy,就不说了。

写题解的目的是,对于这种要求b进制下,最后一位或者最后两位的数字的十进制表示的问题,其实就是在说,取模的数是base或者base^2

1A美滋滋

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz