題目：beautiful numbers
題目描述：在由k位由a,b組成的數（美麗數）當中，找到各位相加後依然由a,b組成的數，輸出這樣的數個數。
題目分析：先列舉所以美麗數各位相加的結果，檢查其是否為美麗數，如果是，算出其a,b組合的方式數。
**：
#include
#include
int a,b,k;
long
long n,m=
1000000007
;long
long c[
1000010];
intcheak
(int x)
//檢查是否為美麗數
return1;
}long
long
qsm(
long
long x,
int y)
//快速冪
x=x*x;
x%=m; y>>=1;
}return z;
}long
longg(
int x,
int y)
//算組合數
intmain()
k=b-a;
for(i=a*n,j=
0;j<=n;i+
=k,j++
)//這個迴圈列舉各個美麗數各位相加的結果
}printf
("%lld\n"
,sum)
;return0;
}
2019 GDUT 新生專題IV數論 G
題目 美素數 題目描述 美素數 各位相加後，依然是素數。在給出區間內找美素數的個數。1.得出素數表 2.找美素數 3.標記美素數的位置 4.通過位置得區間美素數個數。include int a 1000000 b 80000 c 80000 intf int x 找各位相加的出的結果 return ...
2019 GDUT 新生專題 I A
給定n個數字，計算出最短的連續子串行，使這個子串行的全部數字之和大於或等於給定數字s。如果不存在可以滿足題意的子串行則輸出0。這是經典的，相對比較容易的尺取問題，通過遍歷每乙個連續子串行即可得出答案。但是，由於時間的限制，要注意一些已經沒有意義的連續子串行和被重複計算的過程。include incl...
2019 GDUT 新生專題 I B，C
給出n m的乙個地圖，代表著沒有水的陸地，w 代表著水窪，所以相鄰的水窪，包括對角相鄰，形成乙個池塘，要求的就是池塘的數目。通過深度優先搜尋，對每乙個水窪進行遍歷，被遍歷過的水窪被標記為陸地，防止被再次遍歷或者進入死迴圈，每次退出了迴圈則池塘數目加一，直到地圖上沒有水窪。include includ...