回 帖 发 新 帖 刷新版面

主题:简单的题目,解释一下题意。

N的倍数
(multin.c/cpp/pas)
Time Limit:2s Memory Limit:30000k
【问题描叙】
写一个程序,对于给定的一个自然数N(1≤N≤4999),和M个互不相同的十进制数字X1, X2,…,XM (至少一个). 
找出N的一个最小正的倍数,使得该倍数中没有X1,X2,…,XM 之外的其它数字。 
【输入格式】
输入文件multin.in第一行为整数N,第二行为整数 M,接下来M行 分别列出 数字 X1,X2..XM 。 
【输出格式】
输出文件multin.out输出为这个倍数,如果无解输出0。 
注:在所有的测试数据中答案都不会超过500位。 
【输入样例】
22
3
7
0
1
【输出样例】
110

回复列表 (共2个回复)

沙发

找一个数,这个数模22为0,且每位数都在M个数里能找到:)
比如示例:
110是22的整数倍(110|22=0)。
110有3位,1、1、0;且这三个数字都包含在{7、0、1}这个集合中:)

板凳

哦,谢谢

我来回复

您尚未登录,请登录后再回复。点此登录或注册