TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P7631
  • 题目
  • P7631涂色
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    果老师做完模拟赛的签到题之后就开始挂机了

    他手上有一个纸条,纸条被分割成 \(n\) 个格子,果老师热衷于填色游戏,想要将纸条填成黑白的

    我们形式化地认为,黑色格子为 $1$ ,白色格子为 $0$

    果老师十分讨厌在黑色的格子后面填上白色,即不能出现 "$10$" 这样的结构

    果老师能填出多少种不同的纸条呢?

    两张纸条不同,当且仅当至少存在一个位置,两张纸条填的颜色不同

    由于答案可能非常大,请对 $998244353$ 取模

    输入格式

    一行一个整数 \(n\)

    \(1\le n\le 10^{5}\)

    输出格式

    一行一个整数,表示方案数

    样例输入

    1

    样例输出

    2