2270: 来自于妈妈的难题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：68
解决：11
题目描述
过年是一个团圆的节日，小星同学一大家子，每年都会抽出一天好好聚聚，今年在舅舅家，明年就在姨姨家，后年就在大姨家，每年轮一家，以此类推。今年正好轮到了小星同学家，我们在招待亲戚时，会把家里所有好吃的好喝的都拿出来招待。
而今年拿东西的任务就交给了小星同学，在拿小星最喜欢的糖果时，妈妈给了小星一个盘子。要求小星在装糖果时，最少要把盘子底部铺满，最多可以装满盘子（装到不能装为止），等下会让小星给大家进行分发糖果，当盘子里的糖果不够分给每一个人时，剩下的糖果就归小星所有了。
小星快速的数了一下，一共来了n位亲戚，已知铺满盘子底部需要放a块糖果，装满盘子需要b块糖果，需要你帮小星同学计算一下，最终最多能剩下多少块糖果归小星所有？
而今年拿东西的任务就交给了小星同学，在拿小星最喜欢的糖果时，妈妈给了小星一个盘子。要求小星在装糖果时，最少要把盘子底部铺满，最多可以装满盘子（装到不能装为止），等下会让小星给大家进行分发糖果，当盘子里的糖果不够分给每一个人时，剩下的糖果就归小星所有了。
小星快速的数了一下，一共来了n位亲戚，已知铺满盘子底部需要放a块糖果，装满盘子需要b块糖果，需要你帮小星同学计算一下，最终最多能剩下多少块糖果归小星所有？
输入
输入共一行，包含三个正整数n，a，b；
输出
输出共一行一个整数，表示最多能剩下的糖果数
样例输入 复制
5 8 13样例输出 复制
4提示
样例解释：
一共有5个人
当拿8块糖果时，给每个人分一块，剩下3块
当拿9块糖果时，给每个人分一块，剩下4块
当拿10块糖果时，给每个人分两块，剩下0块
当拿11块糖果时，给每个人分两块，剩下1块
当拿12块糖果时，给每个人分两块，剩下2块
当拿13块糖果时，给每个人分两块，剩下3块
因此当拿9块糖时，能剩下的糖数量最多，为4块。
数据范围：
50%的数据满足，2 <= n <= a <= b <=1e5
100%的数据满足，2 <= n <= a <= b <=1e9
一共有5个人
当拿8块糖果时，给每个人分一块，剩下3块
当拿9块糖果时，给每个人分一块，剩下4块
当拿10块糖果时，给每个人分两块，剩下0块
当拿11块糖果时，给每个人分两块，剩下1块
当拿12块糖果时，给每个人分两块，剩下2块
当拿13块糖果时，给每个人分两块，剩下3块
因此当拿9块糖时，能剩下的糖数量最多，为4块。
数据范围：
50%的数据满足，2 <= n <= a <= b <=1e5
100%的数据满足，2 <= n <= a <= b <=1e9