Mod | ||||||
| ||||||
Description | ||||||
Kim刚刚学会C语言中的取模运算(mod)。他想要研究一下一个数字A模上一系列数后的结果是多少。帮他写个程序验证一下。 | ||||||
Input | ||||||
第一行一个整数T代表数据组数。 接下来T组数据,第一行一个整数n,接下来n个数字ai 接下来一行一个整数m,接下来m个数字bi。 | ||||||
Output | ||||||
对于每个bi,输出bi%a1%a2%...%an 。 | ||||||
Sample Input | ||||||
1 4 10 9 5 7 5 14 8 27 11 25 | ||||||
Sample Output | ||||||
4 3 2 1 0 | ||||||
Hint | ||||||
在C语言中,A mod B 是 a%b 样例解释: 14%10%9%5%7=4 8%10%9%5%7=3 ... 数据范围: 1<=n<=100000 1<=m<=100000 1<=ai<=1000000000 0<=bi<=1000000000 思路:由于nm都挺大的如果我们直接进行暴力的话时间复杂度是n*m,所以我们要进行优化,首先如果我们取余一个比本身还大的数结果还是他本身,所以我们我们可以早到比他小的数时再进行取余这样可以节省时间,所以就用到了二分查找。 代码:
|
2318 Mod(哈尔滨理工大学)
最新推荐文章于 2022-04-04 00:10:58 发布