← 返回题目

题库练习最大团计数

← 上一题下一题 →

A5964 | $最大团计数$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

请求出 $n$ 个节点的无向图最多可能拥有的最大团的数量。 由于答案可能很大，请输出答案对 $998244353$ 取模的值。 一个无向图中，满足两两之间有边连接的顶点的集合，被称为该无向图的团。

输入格式

输入的唯一一行包括一个整数 $n(0 \le n \le 10^{18})$。

输出格式

输出答案对 $998244353$ 取模之后的值。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出