4079:最小开支-3

时间限制:2 S   /  内存限制:65536 KB
AC:19   /  Submit:71
问题描述

罗少现有a元,有两件物品分别价值m元和n元,每件物品的个数都无限。罗少想尽量多的花掉他的钱,问罗少最少可以剩下多少钱。

输入描述

第一行输入T代表有T组样例。(T<=1e4)。

每组样例三个数a,m,n。(1<=a,m,n<=1000)。

输出描述

输出罗少最少可以剩下多少钱。每次输出后换行。

样例输入复制样例

2

17 2 3

6 5 4

样例输出

0

1

相关

TKK-ICPC Round#16


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1