该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
输入三个数10,3,5,如果我们能列出所有小于10的3或5的倍数,我们可以得到3、5、6、9。它们的和是23。现在有T组数据,每次输入三个整数n,a,b,请聪明的你分别输出这T组中,所有小于n并且是a或b倍数的数字之和。
输入格式
第一行,一个整数T,代表数据组数
接下来T行,每行输入三个整数n,a,b
输出格式
T行,每行代表每组数据的数字之和
样例 #1
样例输入 #1
2
10 3 5
20 4 6
样例输出 #1
23
64
提示
对于10%的数据,T≤100,n≤103
对于80%的数据,T≤104,n≤105
对于100%的数据,T≤104,n≤109
样例解释
第一组数据:10以内3或5的倍数和为3+5+6+9=23
第二组数据:20以内4或6的倍数和为4+6+8+12+16+18=64