回『AP325題庫』
e023: 子集合乘積
Tags :
Accepted rate : 11人/11人 ( 100% ) [非即時]
評分方式：
Tolerant

最近更新 : 2024-01-02 00:09

Content

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

Input

輸入第一行是 n,第二行是 n 個以空白間隔的正整數。

Output

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

Sample Input 

										

									

								

							

							

								

									

										Sample Output
									

									

										

											

										

									

								

							

						

					

					

						

							
測資資訊：

							

								記憶體限制：
								64
								MB

								
									公開
									            
            測資點#0 (20%): 2.0s 
            , <1K

								
									公開
									            
            測資點#1 (20%): 2.0s 
            , <1K

								
									公開
									            
            測資點#2 (20%): 2.0s 
            , <1K

								
									公開
									            
            測資點#3 (20%): 2.0s 
            , <1K

								
									公開
									            
            測資點#4 (20%): 2.0s 
            , <1K

								
							

						


					

				




				
				
				

					 Hint ：
					

					

				

				

					 Tags:
					
					

						
						






 


					

				

				

					 出處: 

					

						
						







	
	AP325
	



						







                [管理者：
	






	

		
		 Eason0165
		 (EasonLearner)
		
		
	

	




]


					

				

			

		

		

		

			

				
				
				
					Status
					Forum
					排行
					
				
			

		

		

		

			

				

					

						ID
						User
						
								Problem
							
						Subject
						Hit
						Post Date
					


					
						
						
							

								
沒有發現任何「解題報告」