小C的倍數問題

problem description

根據小學數學的知識，我們知道乙個正整數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

sample output

3求p-1的因子個數，因為p太大了，遍歷1-p直接求會超時，所以就遍歷1-sqrt(p).注意p為完全平方數的情況

#include 

#include 
#include 
using
namespace
std;
int f(int p)
else}}
return s;
}int main()
return
0;}

小C的倍數問題

description 根據小學數學的知識，我們知道乙個正整數x是3的倍數的條件是x每一位加起來的和是3的倍數。反之，如果乙個數每一位加起來是3的倍數，則這個數肯定是3的倍數。現在給定進製p，求有多少個b滿足p進製下，乙個正整數是b的倍數的充分必要條件是每一位加起來的和是b的倍數。input 第一行...

小C的倍數問題

problem description 根據小學數學的知識，我們知道乙個正整數x是3的倍數的條件是x每一位加起來的和是3的倍數。反之，如果乙個數每一位加起來是3的倍數，則這個數肯定是3的倍數。現在給定進製p，求有多少個b滿足p進製下，乙個正整數是b的倍數的充分必要條件是每一位加起來的和是b的倍數。i...

hdu 6108 小C的倍數問題

acm.hdu.edu.cn showproblem.php?pid 6108 給定進製p，求有多少個b滿足p進製下，乙個正整數是b的倍數的充分必要條件是每一位加起來的和是b的倍數。在 p 進製下，每個正整數都可以都可以表示為 a0 a1p a2p 2 anpn a 0 a1 p anpn b 0 ...