[COCI2007-2008#6] GRANICA
题目描述
Luka 首先从 n n n 个车牌上的数字写在一张纸上。然后,他尝试找到整数 m m m,以使纸上的所有数除以 m m m 都得到相同的余数。
Luka 想找到尽可能多的不同的 m m m。
编写一个程序,给定 Luka 的 n n n 个整数,确定所有 m m m。
注意,你需要保证 m m m 是正整数,即, m > 1 m> 1 m>1。
输入格式
第一行,一个正整数 n n n,表示数的个数。
接下来, n n n 行,每行一个数 a i a_i ai,表示纸上的数,保证互不相同。
数据保证有一个 m m m 符合要求。
输出格式
第一行,任意序输出所有符合要求的 m m m。
样例 #1
样例输入 #1
3
6
34
38
样例输出 #1
2 4
样例 #2
样例输入 #2
5
5
17
23
14
83
样例输出 #2
3
提示
样例 #1 解释
所有整数除以 2 2 2 时都为 0 0 0,除以 4 4 4 时为 2 2 2。
数据规模及约定
- 对于 60 % 60\% 60% 的数据, 2 ≤ n ≤ 100 2 \le n \le 100 2≤n≤100, 1 ≤ a i ≤ 1 0 4 1 \le a_i \le 10^4 1≤ai≤104。
- 对于 100 % 100\% 100% 的数据, 2 ≤ n ≤ 100 2 \le n \le 100 2≤n≤100, 1 ≤ a i ≤ 1 0 9 1 \le a_i \le 10^9 1≤ai≤109。
说明
- 本题满分 50 50 50 分。
- 本题默认开启 O2 优化开关。
- 题目译自 COCI2007-2008 CONTEST #6 T3 GRANICA,译者 @tearing。
- 感谢 @tiger2005 提供的 checker,您可以在附件处下载。
Scratch实现
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WfLAuKZI-1721484132316)(https://i-blog.csdnimg.cn/direct/f0ba12b260264e6aa87571139a0070cb.png)]
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容