TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1896
  • 题目
  • P1896【S1矩阵乘法】多米诺
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    用2x1的多米诺骨牌填满一个4xN(1 ≤ N ≤ 109) 的棋盘,总共有多少总方案。
    结果可能很大,输出mod M((0 < M ≤ 105)的值。

    输入格式

    一行,两个整数N 和 M

    输出格式

    一行,一个整数表示结果。

    样例输入

    样例输入1:
    3 10000
    样例输入2:
    5 10000

    样例输出

    样例输出1:
    11
    样例输出2:
    95