題目

我們首先定義 0 到 9 都是好運(yùn)數(shù)，然后從某個(gè)好運(yùn)數(shù)開始，持續(xù)在其右邊添加數(shù)字，形成新的數(shù)字。我們稱一個(gè)大于 9 的數(shù)字 N 具有祖?zhèn)骱眠\(yùn)，如果它是由某個(gè)好運(yùn)數(shù)添加了一個(gè)個(gè)位數(shù)字得到的，并且它能被自己的位數(shù)整除。

例如 123 就是一個(gè)祖?zhèn)骱眠\(yùn)數(shù)。首先因?yàn)?1 是一個(gè)好運(yùn)數(shù)的老祖宗，添加了 2 以后，形成的 12 能被其位數(shù) 2 （即 12 是一個(gè) 2 位數(shù)）整除，所以 12 是一個(gè)祖?zhèn)骱眠\(yùn)數(shù)；在 12 后面添加了 3 以后，形成的 123 能被其位數(shù) 3 整除，所以 123 是一個(gè)祖?zhèn)骱眠\(yùn)數(shù)。

本題就請(qǐng)你判斷一個(gè)給定的正整數(shù) N 是不是具有祖?zhèn)鞯暮眠\(yùn)。

輸入格式：
每個(gè)輸入包含 1 個(gè)測(cè)試用例。每個(gè)測(cè)試用例第 1 行給出正整數(shù) K (≤1000)；第 2 行給出 K 個(gè)不超過 10
9
的待評(píng)測(cè)的正整數(shù)，注意這些數(shù)字都保證沒有多余的前導(dǎo)零。

輸出格式：
對(duì)每個(gè)待評(píng)測(cè)的數(shù)字，在一行中輸出 Yes 如果它是一個(gè)祖?zhèn)骱眠\(yùn)數(shù)，如果不是則輸出 No。

輸入樣例：
5
123 7 43 2333 56160
結(jié)尾無空行
輸出樣例：
Yes
Yes
No
No
Yes
結(jié)尾無空行

解題思路

N = int(input())
KList = input().split()

# N = int("5")
# KList = "123 7 43 2333 56160".split()

for i in KList:
    zhengchu = True
    resStr = ""
    for s in i:
        resStr += s
        if len(resStr)> 1 and  int(resStr)%len(resStr) != 0:
            # print(resStr,len(resStr))
            zhengchu = False
            break
    if zhengchu == True:
        print("Yes")
    else:
        print("No")