#YHW1902. 渔船编号优化

渔船编号优化

渔船编号优化

题目描述

有 nn 艘渔船停靠在沈家门渔港,每艘渔船都有一个编号。你可以对任意一艘渔船的编号执行任意次以下 2 种操作:

  1. 将该位数字加 11。如果该位数字已经是 99,加 11 之后变成 00。

  2. 将该位数字减 11。如果该位数字已经是 00,减 11 之后变成 99。

你现在总共可以执行 11 号操作不超过 AA 次,22 号操作不超过 BB 次。

请问你最大可以将渔船编号变成多少?

输入格式

第一行包含 3 个整数:NN,AA,BB 。

输出格式

一个整数代表答案。

输入输出样例 #1

输入 #1

123 1 2

输出 #1

933

说明/提示

【样例说明】

对百位数字执行 22 次 22 号操作,对十位数字执行 11 次 11 号操作。

【评测用例规模与约定】

对于 30%30\% 的数据,1≤N≤100;0≤A,B≤101 \leq N \leq 100 ; 0 \leq A, B \leq 10

对于 100%100\% 的数据,1≤N≤1017;0≤A,B≤1001 \leq N \leq 10^{17} ; 0 \leq A, B \leq 100