问题2809--OH哥的倍数问题（Hard Version）

2809: OH哥的倍数问题（Hard Version）

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