問題描述
給定義個長度為 n 的陣列 a1, a2 , ··· , an。
你可以從中選出兩個數 ai 和 aj (i 不等於 j),然後將 ai 和 aj 一前一後拼成乙個新的整數。
例如 12 和 345 可以拼成 12345 或 34512。
注意交換 ai 和 aj 的順序總是被視為 2 種拼法,即便是 ai = aj 時。
請你計算有多少種拼法滿足拼出的整數是 k 的倍數。
輸入格式
第一行包含 2 個整數 n 和 k。
第二行包含 n 個整數 a1, a2, ··· , an。
輸出格式
乙個整數代表答案。
樣例輸入
4 21 2 3 4
樣例輸出
6資料範圍
對於 30% 的評測用例,1 ≤ n ≤ 1000, 1 ≤ k ≤ 20, 1 ≤ ai ≤ 104
對於所有評測用例,1 ≤ n ≤ 105 ,1 ≤ k ≤ 105 ,1 ≤ ai ≤ 109
題解:30%的分數
#include
using
namespace std;
typedef
long
long ll;
const
int n =
10010
;ll a[n]
;ll judge
(int x)
for(
int i =
1; i <= len; i ++
) t *=10
;return t;
}int
main()
cout << ans << endl;
return0;
}
藍橋杯c/c++組省賽歷年題 第十一屆藍橋杯
問題描述 小藍要為一條街的住戶製作門牌號。這條街一共有 2020 位住戶,門牌號從 1 到 2020 編號。小藍製作門牌的方法是先製作 0 到 9 這幾個數字字元,最後根據需要將字 符貼上到門牌上,例如門牌 1017 需要依次貼上字元 1 0 1 7,即需要 1 個 字元 0,2 個字元 1,1 個...
第十一屆藍橋杯 矩陣
問題描述 把 1 2020 放在 2 1010 的矩陣裡。要求同一行中右邊的比左邊大,同一列中下邊的比上邊的大。一共有多少種方案?答案很大,你只需要給出方案數除以 2020 的餘數即可。答案提交 這是一道結果填空題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多...
第十一屆藍橋杯 走方格
問題描述 在平面上有一些二維的點陣。這些點的編號就像二維陣列的編號一樣。從上到下依次為第 1 至第 n 行,從左到右依次為第 1 至第 m 列,每乙個點可以用行號和列號來表示。現在有個人站在第 1 行第 1 列,要走到第 n 行第 m 列。只能向右或者向下走。注意,如果行號和列號都是偶數,不能走入這...