2195 : 难以置信的数字

时间限制:1 Sec 内存限制:128 MiB
提交:34 答案正确:5

提交 状态 讨论区

题目描述

已知有 m 个数是 A 的因子,有 n 个数是 B 的因子,求出在 A,B 最小的情况下,求 A*B的最后三位。 

输入

第一行输入两个数 m,n(m<500, n<500)
第二行输入 m 个数,它们是 A 的因子 (保证 A 在 int 范围内)
第二行输入 n 个数,它们是 B 的因子 (保证 B 在 int 范围内) 

输出

输出在 A,B 最小的情况下,A*B 的后三位

样例输入

复制
3 3
2 4 8
1 2 3

样例输出

复制
48

提示


			

来源