小C的倍數問題

根據小學數學的知識，我們知道一個正整數x是3的倍數的條件是x每一位加起來的和是3的倍數。反之，如果一個數每一位加起來是3的倍數，則這個數肯定是3的倍數。

現在給定進制P，求有多少個B滿足P進制下，一個正整數是B的倍數的充分必要條件是每一位加起來的和是B的倍數。

第一行一個正整數T表示數據組數(1<=T<=20)。

接下來T行，每行一個正整數P(2 < P < 1e9)，表示一組詢問。

對於每組數據輸出一行，每一行一個數表示答案。

1
10

3

這題我是自己打表發現的規律,但是對2和3不適用,然後就沒多想就特判了一下.

 1 #include <iostream>
 2 #include <stdio.h>
 3 #include <string.h>
 4 #include <bits/stdc++.h>
 5 using namespace std;
 
 6 int pri(int x){
 7   if(x==2||x==3)
 8   return 2;
 9   int cnt=0;int ans=sqrt(x);
10   for(int i=1;i<ans;i++){
11     if(x%i==0)
12       cnt++;
13   }
14   if(ans*ans==x)
15     cnt=cnt*2+1;
16   else
17     cnt=cnt*2;
18   return cnt;
19 }
20 int main(){
21     int n;
22     scanf("%d",&n);
 
23     while(n--){
24       int m;
25       scanf("%d",&m);
26       printf("%d\n",pri(m-1));
27     }
28     return 0;
29 }

小C的倍數問題