SZ#G4R22. 【GESP强化 四级】文具购买

提交1 通过1
通过率100%
时间限制1000ms
内存限制256MiB
    ID: 11394 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 普及- 上传者: 标签>GESPGESP强化C++c++编程题递推算法枚举末位判断

题目描述

小珅到文具店购买同一种铅笔,每支价格为 kk 元。他带着任意多张 1010 元纸币,另外恰好有一张面值为 rr 元的代金券,其中 1r91\le r\le9。收银台不提供找零,代金券也不能拆开使用。

小珅至少要买一支铅笔。他希望购买尽可能少的铅笔,并且总价能够只用若干张 1010 元纸币付清,或者用若干张 1010 元纸币再加上这张 rr 元代金券恰好付清。登记单上会写下满足条件的最少购买数量。

输入格式

一行两个整数 k,rk,r,分别表示每支铅笔的价格和代金券面值。

输出格式

一行一个整数,表示最少需要购买的铅笔数量。

117 3
9
237 7
1
15 2
2

样例解释

每支价格为 117117 元时,购买 99 支总价为 10531053 元,末位是 33,可以用代金券和整十元纸币付清;购买更少支时都不满足。

数据范围与约定

  • 1k10001\le k\le1000
  • 1r91\le r\le9