CF1517A Sum of 2050

A number is called 2050-number if it is $ 2050 $ , $ 20500 $ , ..., ( $ 2050 \cdot 10^k $ for integer $ k \ge 0 $ ). Given a number $ n $ , you are asked to represent $ n $ as the sum of some (not necessarily distinct) 2050-numbers. Compute the minimum number of 2050-numbers required for that.

N/A

N/A

In the third case, $ 4100 = 2050 + 2050 $ . In the fifth case, $ 22550 = 20500 + 2050 $ .