数组分裂

NC232866. 数组分裂

描述

小沙一开始有一个数组，数组里面只有一个数，现在小沙想要进行若干次操作。

每次操作他可以选择数组中一个不为1的数字 $x$ ，将他在原地分裂成 $x/2,x-x/2$ 或 $x-x/2,x/2$ 两种情况，现在小沙问你，在你可以分裂若干次的情况下，这个数组有多少种情况。

当一开始的数为5的时候，整个数组有13种情况，现在请你回答当一开始的数为1152921504606846976时，有多少种情况。由于答案过大，你需要将答案对1e9+7取模。

输入描述

无

输出描述

一个整数

上次编辑到这里，代码来自缓存点击恢复默认模板

C++ 解法, 执行用时: 2ms, 内存消耗: 296K, 提交时间: 2022-02-15 14:21:53

#include<stdio.h>
int main()
{
    printf("597601650");
}

Python3 解法, 执行用时: 29ms, 内存消耗: 4592K, 提交时间: 2022-02-14 14:58:46

print(597601650)

PHP 解法, 执行用时: 9ms, 内存消耗: 5496K, 提交时间: 2022-02-14 14:56:46

597601650

详情