#CC07T07. 小田的数字配对
小田的数字配对
题目描述
给定一个长度为 的序列 ,和一个长度为 的序列 。
小田现在想知道,从两个序列中各选一个数字,有多少种选法,使得两个数的和是 的倍数?
输入格式
第一行输入两个数 。
第二行输入 个数字 。
第三行输入 个数字 。
输出格式
输出满足条件的方案数。
5 3
1 2 3 4 4
6 7 7
4
提示
【样例解释】 四种选法
【数据范围与规约】
对于 的数据,。
给定一个长度为 n 的序列 a,和一个长度为 m 的序列 b。
小田现在想知道,从两个序列中各选一个数字,有多少种选法,使得两个数的和是 10 的倍数?
第一行输入两个数 n,m。
第二行输入 n 个数字 ai。
第三行输入 m 个数字 bi。
输出满足条件的方案数。
5 3
1 2 3 4 4
6 7 7
4
【样例解释】 (3,7),(3,7),(4,6),(4,6) 四种选法
【数据范围与规约】
对于 100% 的数据,1≤n,m≤100,1≤ai,bi≤100。