TouchStone
  Please Login
ログイン 登録
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3219
  • 問題
  • P3219线性递推
    制限 : 時間制限 : 200000 MS   メモリ制限 : 265536 KB
    審判説明 : 8s
    問題説明

    有个K阶线性递推数列{an},告诉你它的前K项a1,a2,...,aK,以及递推系数b1,b2,...,bK,它满足这样的递推式

    求它的第N项aN mod 998244353的值。

    入力形式

    第一行两个数K,N。
    第二行K个数a1,a2,...,aK
    第三行K个数b1,b2,...,bK

    出力形式

    一个数,aN mod 998244353的值。

    サンプル入力

    2 10
    1 2
    1 1

    サンプル出力

    89

    ヒント

    K<=30000
    N<=1018
    0<=ai,bi<998244353