百度之星初赛-（A） A小C的倍数问题

根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个数肯定是3的倍数。

现在给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。

Input

第一行一个正整数T表示数据组数(1<=T<=20)。

接下来T行，每行一个正整数P(2 < P < 1e9)，表示一组询问。

Output

对于每组数据输出一行，每一行一个数表示答案。

Sample Input

1
10

规律是(n-1)的因子个数是多少个。直接敲代码即可。

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#define siz 1005
#define LL long long
#include <vector>
#include <string.h>
using namespace std;
int n,m,k;
int has[siz];
vector<int>vec[siz];
void _Init(){
    memset(has,0,sizeof(has));
    for(int i=0;i<siz;i++){
        vec[i].clear();
    }
}
int p;
void solve(){
    int x = p-1;
    int ans = 2;
    //cout<<x<<endl;
    for(int i=2;i<=sqrt(x)+1;i++){
        if(x%i==0){
            if(i==sqrt(x) && x/i==i){
                 ++ans;
            }
            else ans+=2;
    }}
    cout<<ans<<endl;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
       // int p;
        scanf("%d",&p);

       solve();
    }
    return 0;
}