第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛（同步赛）I-买花

题目描述

情人节马上要到了，阳阳想送出n朵花给喜欢的妹妹，他打算提前开始买。但是，因为他有强迫症，所有的花要分k天买（k>1，即不能一天全买完）,第一天他可以买任意朵花，之后每一天买花的数量为前一天的两倍，（如若第一天买4朵，第二天就要买8朵，以此类推）。
现在离情人节还有15天（k≤15），请你告诉阳阳，他能不能刚好买到n朵花。

输入描述:

多组输入。第一行一个正整数T（1<=T<=10^5)，表示数据组数。
接下来T行，每行一个正整数n（1<=n<=10^9)，表示预计买花的数量。

输出描述:

每组数据输出一行，共T行。
判断能否刚好买到n朵花，可以则输出"YE5"，否则输出"N0"。

python3解法

T=int(input())
for i in range(T):
    expect=int(input())
    for j in range(2,16):
        if (expect/(2**j-1))-int(expect/(2**j-1)) == 0.0:
        #使用等比数列前n项和公式
            print('YE5')
            break
    else:
        print('N0')

使用等比数列前n项和公式解题即可