3436： 【2024年5月】6级算法等考第2题 完全二叉树最后一层的节点数
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：3
解决：0
题目描述
## Description
提示信息：
完全二叉树具备以下特点：
1.除去最后一层节点后就是满二叉树；
2.最下层的叶子节点一定集中于左部连续位置。
如下图所示：
题目描述
给定一个完全二叉树的节点总数，请输出这个完全二叉树最后一层的节点个数。
## Input Format
输入
一个整数n，表示完全二叉树的节点总数。
数据范围
测试点1~10：1≤n≤10000。
## Output Format
一个整数，表示输入的完全二叉树最后一层的节点个数。
```input1
7
```
```output1
4
```
```input2
32
```
```output2
1
```