「どんな数も」ってのは間違いか。入力は自然数限定ってことで。

＞復元は何になるの？
何度繰り返したかを覚えておいて逆関数（1足す)をその回数繰り返せばよい。