d006: 例題 P-1-7. 子集合乘積
Tags : Recursion
Accepted rate : 262人/292人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-01-14 17:00

Content

輸入 $n$ 個正整數,請計算其中有多少組合的相乘積除以 $P$ 的餘數為 $1$,每個數字可以選取或不選取但不可重複選,輸入的數字可能重複。

$ P=10009 $

 

Input

第一行是 $n$,$ 0<n<26 $

第二行是 $n$ 個以空白間隔的正整數 $a_i$,$a_i \leq 10^{4}$

Output

有多少種組合。

若輸入為${1, 1, 2}$,則有三種組合,選第一個 $1$,選第二個 $1$,以及選兩個 $1$。

Sample Input #1
3
1 1 2
Sample Output #1
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint :
Tags:
Recursion
出處:
AP325 [管理者:
TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)
]


ID User Problem Subject Hit Post Date
139
spng (david)
d006
73 2023-01-30 20:22