问题1897--最小的乘积

1897: 最小的乘积

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

给定一个整数 p,然后把从 1 到 2p-1 之间的所有整数,都以二进制的表达方式放入一个二进制形式的数组中。然后你可以进行如下操作: 

1、选择任意两个元素,x 和 y 。 

2、交换任意次数 x 和 y 中对应位置上的数值。对应位置指的是两个整数相同位置的二进制位。比如说:x = 1011,y = 1000,交换第三位后 x = 1001,y = 1010。 

3、以上操作可以进行任意次,但不能使元素变成 0。 

最终,求数组中所有元素十进制表达的乘积的最小值,由于数值会很大,要求结果对 109+7 取余。

输入

一个整数 p 。

输出

一个整数,即最小乘积。

样例输入 Copy

2

样例输出 Copy

6

提示

数据范围: 1 <= p <= 60。

来源/分类