What dh probably meant is that it's quite obvious that there is no
better solution for 1000001 with the "coins" [1000000, 1] than
[1000000, 1]. The program shouldn't need to add 1000001-times 1 to
find this out.