Codeforces 551 D. GukiZ and Binary Operations

来源:互联网 发布:oracle数据库面试题 编辑:程序博客网 时间:2024/05/17 01:38

http://codeforces.com/problemset/problem/551/D

可以一位一位的考虑,对于某一位,若k的值为0,那么a不能有相邻的1,你会发现情况数就是fibonacci,若k为1,就是总的情况数 - k = 0的情况数。最后,各位乘起来就行。

对了,fibonacci需要用到矩阵快速幂!



0 0