百度の星の初試合-(A)A小Cの倍数の問題

小学校の数学の知識によると、正の整数xが3の倍数である条件はxが1人ずつ加算された和が3の倍数であることが知られている.逆に、1桁ごとに3の倍数を加算すると、この数は3の倍数に違いありません.
ここで、進数Pが与えられ、どのくらいのBがP進数を満たすかを求めるには、正の整数がBの倍数である十分な必要条件は、各ビットに加算された和がBの倍数である.
Input
1行目の正の整数Tは、データ群数(1<=T<=20)を表す.
次のT行は、行ごとに正の整数P(2Output
データのセットごとに出力されるローについて、ローごとに1つの数が答えを表します.
Sample Input

1
10

法則は(n−1)の因子個数が何個であるかである.コードを直接叩くだけでいいです.

#include 
#include 
#include 
#include 
#define siz 1005
#define LL long long
#include 
#include 
using namespace std;
int n,m,k;
int has[siz];
vectorvec[siz];
void _Init(){
    memset(has,0,sizeof(has));
    for(int i=0;i