图片被删除，或者路径改变
问题1317--无限

1317: 无限

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

提交解决: 5提交量: 6统计露一手!

题目描述


 给定一个无限集合，已知集合中存在一个 1 ，集合中元素满足以下性质：
  1.  如果 x 在无限集合中，那么 Xx4 也在无限集合中。
  2.  如果 x 在无限集合中，那么 X×2+1 也在无限集合中。
问：给定一个正整数 p ，求无限集合中小于 2^p 的数的个数(对 998244353 取模)。 

输入

一行，一个整数 p（1≤p≤106） 。

输出 

一个整数，为无限集合中小于2p 的数的个数。

样例输入 Copy 

1

样例输出 Copy 

1

来源/分类

  2022河南萌新联赛第（二）场：河南理工大学 
提交