Toggle navigation
GoHackOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1659--判断是否构成两数相乘
1659: 判断是否构成两数相乘
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 1
Submit: 6
Statistics
Description
编写程序,先输入一个数字 n(n<100),表示接下来要输入 n 个个位数,再输入一个整数数字 m,请问能否用这 n 个数,变成两个整数,使得小的整数乘以 m 的乘积,
等于那个大的整数,求有多少种组合方法?
例如:先输入4,再输入 1 3 6 8 和 2,则可以知道,1 3 6 8,可以组合成两个整数 18 和 36,恰好 18*2=36,这个例子中只有一种分法,因此最终的输出为1。
Input
总共输入 3 行数,先输入第一行,1 个整数,表示要计算的 n 位数。
再输入第二行,这行有 n 个 0 到 9 的整数,每个数中间用空格间隔开;
最后输入一行,1 个整数,表示要计算的乘数 m。
Output
输出为一个数,表示能否分解为一个数乘以 m 等于另一个数的所有可能情况。
Sample Input
Copy
4 1 3 6 8 2
Sample Output
Copy
1
Source/Category
信息素养大赛