#D. 两个数的倍数和

    传统题 1000ms 256MiB

两个数的倍数和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输入三个数10,3,510,3,5,如果我们能列出所有小于10103355的倍数,我们可以得到35693、5、6、9。它们的和是2323。现在有TT组数据,每次输入三个整数n,a,bn,a,b,请聪明的你分别输出这TT组中,所有小于nn并且是aabb倍数的数字之和。

输入格式

第一行,一个整数TT,代表数据组数 接下来TT行,每行输入三个整数n,a,bn,a,b

输出格式

TT行,每行代表每组数据的数字之和

样例 #1

样例输入 #1

2
10 3 5
20 4 6

样例输出 #1

23
64

提示

对于1010%的数据,T100,n103T \leq 100,n\leq 10^3
对于8080%的数据,T104,n105T\leq10^4,n\leq10^5
对于100100%的数据,T104,n109T \leq 10^4,n\leq 10^9

样例解释

第一组数据:1010以内3355的倍数和为3+5+6+9=233+5+6+9=23 第二组数据:2020以内4466的倍数和为4+6+8+12+16+18=644+6+8+12+16+18=64

10.15下午1点半作业

未认领
状态
已结束
题目
4
开始时间
2023-10-16 0:00
截止时间
2023-10-31 23:59
可延期
24 小时