摘要: 【题意】 给N个方块排成一列。现在要用红、蓝、绿、黄四种颜色的油漆给这些方块染色。求染成红色方块和染成绿色方块的个数同时为偶数的染色方案的个数,输出对10007取余后的答案。(1<=n<=10^9)。 【分析】 看到这题的题目的第一想法是什么呢?我也不知道,因为还没做就知道是一道用矩阵乘法完成递推的 阅读全文
posted @ 2015-09-19 10:57 konjak魔芋 阅读(573) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 我们知道斐波那契数列0 1 1 2 3 5 8 13…… 数列中的第i位为第i-1位和第i-2位的和(规定第0位为0,第一位为1)。 求斐波那契数列中的第n位mod 10000的值。 【分析】 这是我们熟悉的斐波那契数列,原来呢我们是递推求值的嘛,当然这是最水的想法~~可是!这里的n很 阅读全文
posted @ 2015-09-19 10:34 konjak魔芋 阅读(3394) 评论(1) 推荐(2) 编辑