Problem 2325 排列小球

TimeLimit:5000MS MemoryLimit:262MB

64-bit integer IO format:%I64d

未提交 | 登录后收藏

Problem Description

三种颜色球各n个，混合在一起，排成一行，问有多少种方案使得相邻两个球颜色不同。

Input

多组测试数据，每组测试数据中：

一行包含一个整数n。

1 <= n <= 10^6

Output

对于每组测试数据：

输出一行表示答案，结果对998244353取余。

SampleInput

SampleOutput

题目统计信息详细

name	rating
组合数学	2694

AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签

出处