TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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