描述
给定一个数字n,如果该数字满足:
步骤1、计算1+(2的n次方)的和
步骤2、计算1+(2*n)的和
如果步骤1得到的数字,能够被步骤二得到的数字整除,则数字n为寇松数字。
例如:
示例1:给定数字5
2的5次方 + 1 = 33
2乘以5 + 1 = 11
33能被11整除,因此5是寇松数字
示例2:给定数字10
2的10次方 + 1 = 1025
2乘以10 + 1 = 21
1025不能被21整除,因此不是寇松数字
输入
一个整数
输出
如果是寇松数字,则显示1,否则显示0
代码如下:
n=int(input())#寇松数字
#步骤1
v1 = 1 + 2**n #math.pow(2,n)
v2 = 1 + 2*n
if v1%v2==0:
print(1)
else:
print(0)
这个题非常的简单!!!!