回 帖 发 新 帖 刷新版面

主题:N的倍数

【问题描叙】
写一个程序,对于给定的一个自然数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

回复列表 (共5个回复)

沙发

这不就是非对称加密中,求公钥的算法么:)

板凳

没法控制输入啊!程序怎么也无法知道这次运行有几个X.

3 楼

可以控制!输入的M就是X的个数

4 楼

很简单
高精度加法和搜索不就行了

5 楼

先用while语句控制,在判断

我来回复

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