问题 B: OH哥的倍数问题(Hard Version)

问题 B: OH哥的倍数问题(Hard Version)

时间限制: 1Sec 内存限制:128 MB
提交:85 解决:30
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
给你一个n和五个正整数a、b、c、d、e,求所有小于等于n的数中,是a的倍数或者 是b 的倍数或者 是c 的倍数或者 是d 的倍数或者 是e 的倍数的和
输入
第一行一个T (T<=10) 表示输入实例个数
接下来是T组数据
每组数据首先一个正整数n (n<=10 9 )
然后是5个正整数a、b、c、d、e(均<=103)
输出
每个实例输出一个整数x,表示 所有小于等于n的数中,是a的倍数或者是b的倍数或者是c的倍数或者是d的倍数或者是e的倍数的和
样例输入 Copy
1 10 1 2 3 4 5
样例输出 Copy
55