A5964. 最大团计数
编程题
普及/提高-
知识点
题目描述
请求出 $n$ 个节点的无向图最多可能拥有的最大团的数量。
由于答案可能很大，请输出答案对 $998244353$ 取模的值。
一个无向图中，满足两两之间有边连接的顶点的集合，被称为该无向图的团。
由于答案可能很大，请输出答案对 $998244353$ 取模的值。
一个无向图中，满足两两之间有边连接的顶点的集合，被称为该无向图的团。
输入格式
输入的唯一一行包括一个整数 $n(0 \le n \le 10^{18})$。
输出格式
输出答案对 $998244353$ 取模之后的值。
输入输出样例
输入 #1
8
输出 #1
18
说明/提示
对于$20\%$的数据，$n \le 10$。
对于全部数据，$0 \le n \le 10^{18}$
对于全部数据，$0 \le n \le 10^{18}$