C. One-Based Arithmetic time limit per test 0.5 seconds memory limit per test 256 megabytes input standard input output standard output Prof. Vasechkin wants to represent positive integer n as a sum of addends, where each addends is an integer number…