ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

6685: 深度自同构

内存限制：256 MB 时间限制：2 S
题面：传统 评测方式：文本比较 上传者：
提交：18 通过：6
提交提交记录统计Web Board

题目描述

对于无向图中的点，定义一个点的度为与其相连的边的条数。
对于一棵有根树，定义一个点的深度为该点到根的距离。
对于由若干有根树构成的森林，定义该森林是深度自同构的，当且仅当森林中任意两个深度相同的节点都有相同的度。
请计数有多少个深度自同构的无编号有根树森林，使得其恰好由 n 个节点构成，答案对 998244353 取模 

				

			

		

	



    

  

      

      

          
输入格式

          
一个整数 N (1≤N≤106)，代表计数的范围。

      

    

        

        

          
输出格式

          

	输出一行 N 个整数，第 i 个数代表 n=i 时的答案，对 998244353 取模。




	



        

    

  
        

        

          
输入样例
          复制
          

          
          

            
            
5

          

        

    

        

        

          
输出样例
          复制
          

          
          

            
              
1 2 3 5 6

            
          

        

    

  
  
          

      

        

        分类标签