Beautiful Binary Tree
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
[ABC222H] Beautiful Binary Tree
题目描述
对于一个正整数 ,我们称满足以下条件的无标号有根二叉树是一棵美丽的 阶二叉树:
1、每个节点上写有一个数字 或 。 2、叶节点上的数字一定是 。 3、可以通过进行如下的操作至多 次,使得最终根节点上的数字为 ,其余节点的数字是 : 选择两个节点 ,其中 需要是 的父节点或"父节点的父节点"。记 上的数字分别为 ,作赋值 。 给定 ,请计算不同的美丽的 阶二叉树的数量。答案对 取模。
输入格式
一个正整数 。
输出格式
一个整数表示答案。
输入输出样例 #1
输入 #1
1
输出 #1
1
输入输出样例 #2
输入 #2
2
输出 #2
6
输入输出样例 #3
输入 #3
222
输出 #3
987355927
输入输出样例 #4
输入 #4
222222
输出 #4
675337738
说明/提示
数据范围
样例解释 1
只有一个结点,那么数值只能是 。
样例解释 2
见(https://img.atcoder.jp/ghi/37c6125e227d459cd725b6ccec96e2c8.png)
20250304集训
- Status
- Done
- Rule
- IOI
- Problem
- 8
- Start at
- 2025-3-4 19:00
- End at
- 2025-3-4 21:12
- Duration
- 2.2 hour(s)
- Host
- Partic.
- 12