>>419 氏
10 で割っていくのが最短のような気がしますが．．．

9876 ==>
mod(9876,10) + mod(987,10) + mod(98,10) + 9
勘違いでしたらごめんなさい．