[PFOI Round1] 暴龙的火锅

{
  "problem": {
    "name": "[PFOI Round1] 暴龙的火锅",
    "description": {
      "content": "定义 $S(x)$ 表示 $x$ 的每一位的数字之和，例如：$S(14)=1+4=5$，$S(114514)=1+1+4+5+1+4=16.$ 另外，定义 $fib(x)$ 代表斐波那契数列的第 $x$ 项，具体地： $$fib(1)=fib(2)=1,\\ fib(x)=fib(x-1)+fib(x-2)\\ (x≥3).$$ 现在给定 $n$，求出下式的值，其中 $\\bmod 9$ 表示对 ",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8377"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "定义 $S(x)$ 表示 $x$ 的每一位的数字之和，例如：$S(14)=1+4=5$，$S(114514)=1+1+4+5+1+4=16.$\n\n另外，定义 $fib(x)$ 代表斐波那契数列的第 $x$ 项，具体地：\n\n$$fib(1)=fib(2)=1,\\ fib(x)=fib(x-1)+fib(x-2)\\ (x≥3).$$\n\n现在给定 $n$，求出下式的值，其中 $\\bmod 9$ 表示对 ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}