c089:
馬猴燒酒
Content
因為大獅子很喜歡在生日的時候收到意義不明的禮物，所以他生日的時候收到了 $n$ 數字 $a_1, a_2...a_n$
身為一位魔法少女，大獅子可以對這些數字進行以下兩種操作
1. 把 $a_i$ 變成 $a_i^2$，並消耗 1 點魔力
2. 把 $a_i$ 變成 $2 \times a_i+3$ ，並消耗 2 點魔力
因為數字接觸到魔力之後就會開始亂跑，所以大獅子只能對每個數字施放至多一次魔法
大獅子一開始有 $k$ 點魔力，魔力值 =0 時便不能再施展任何魔法
由於某些不可告人的原因，吃完蛋糕後的大獅子想知道有幾種方法可以讓這串數字和恰能被 $x$ 整除？
$1 \leq n \leq 25$
$0 \leq k \leq 2*n $
$1 \leq x \leq 10^9$
$0 \leq a_i \leq 10^8$
Input
第一行包括3個數字$n, k, x$，$n$為有幾個數字，$k$為魔力量，$x$為要能整除的數
第二行有$n$個數字，代表大獅子收到的數字
Output
輸出一個數字：有幾種施魔法的方法能令數字和被x整除
Sample Input
#1
5 1 5 1 2 3 4 5
Sample Output
#1
3
Sample Input
#2
5 2 5 1 2 3 4 5
Sample Output
#2
5
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (6%): 5.0s , <1K
公開 測資點#1 (6%): 5.0s , <1K
公開 測資點#2 (6%): 5.0s , <1K
公開 測資點#3 (6%): 5.0s , <1K
公開 測資點#4 (6%): 5.0s , <1K
公開 測資點#5 (7%): 5.0s , <1K
公開 測資點#6 (7%): 5.0s , <1K
公開 測資點#7 (7%): 5.0s , <1K
公開 測資點#8 (7%): 5.0s , <1K
公開 測資點#9 (7%): 5.0s , <1K
公開 測資點#10 (7%): 6.0s , <1K
公開 測資點#11 (7%): 6.0s , <1K
公開 測資點#12 (7%): 6.0s , <1K
公開 測資點#13 (7%): 6.0s , <1K
公開 測資點#14 (7%): 6.0s , <1K
公開 測資點#0 (6%): 5.0s , <1K
公開 測資點#1 (6%): 5.0s , <1K
公開 測資點#2 (6%): 5.0s , <1K
公開 測資點#3 (6%): 5.0s , <1K
公開 測資點#4 (6%): 5.0s , <1K
公開 測資點#5 (7%): 5.0s , <1K
公開 測資點#6 (7%): 5.0s , <1K
公開 測資點#7 (7%): 5.0s , <1K
公開 測資點#8 (7%): 5.0s , <1K
公開 測資點#9 (7%): 5.0s , <1K
公開 測資點#10 (7%): 6.0s , <1K
公開 測資點#11 (7%): 6.0s , <1K
公開 測資點#12 (7%): 6.0s , <1K
公開 測資點#13 (7%): 6.0s , <1K
公開 測資點#14 (7%): 6.0s , <1K
Hint ：
其實題目靈感是從CF偷來的
原題:https://codeforces.com/contest/525/problem/E
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||