#GC2015601. 长度

长度

题目描述

长度为 NN 的跑道只能用一种型号的地砖铺设,可选长度为 AA 或 BB 的地砖。砖不可切割,允许末端超出跑道。求超出部分最小长度。

输入格式

一行三个整数 N,A,BN,A,B。

输出格式

输出最少浪费长度。

样例

10 3 7
2

数据范围

1≤N,A,B<100001\le N,A,B<10000。