1803: [NewOJ Week 3] 二进制中的1

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:235 通过:53

题目描述

f(i)表示数字i中二进制1的数量,求f(1)*f(2)*...*f(n):

输入格式

输入一个正整数n,n不超过10^15。

输出格式

输出一个数字表示答案,对10000007取模。

输入样例 复制

10

输出样例 复制

96