百度之星初賽 （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

#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

百度之星 初賽B

a 傳送門 點我 求聯通塊個數，對於簡單圖而言，就是c v e,其中c就是聯通塊個數，v是頂點數，e是邊數 include include include include using namespace std const int max n 2e5 10 int n,m,k vectorg max...

百度之星2017初賽題解（A）

t1 簡單數論，問滿足 a0 a1 b an b n a0 a1 an mod p 的p的個數 即滿足p b 1 a1 b 2 1 a2 b 3 1 a3 即p b 1的p的個數 sqrt b 1 暴力列舉b 1約數即可 t2 現在給若干個條件，xi xj或xi xj,要你將它們劃分成若干組，滿足每...

2018百度之星初賽1003

problem description 度度熊有一張紙條和一把剪刀。紙條上依次寫著 n 個數字，數字只可能是 0 或者 1。度度熊想在紙條上剪 k 刀 每一刀只能剪在數字和數字之間 這樣就形成了 k 1 段。他再把這 k 1 段按一定的順序重新拼起來。不同的剪和接的方案，可能會得到不同的結果。度度熊...