2ã¤ã®æ•´æ•° A,B ãŒã‚る。 å進数ã§ã®ç†ç®—ã«ã‚ˆã£ã¦ A−B を求ã‚る処ç†ã‚’以下ã«ç¤ºã™ã€‚
 1. A,B ã‚’å進数ã§è¡¨ç¾ã™ã‚‹ã€‚æ·»å—ã¯ä¸‹ä½ã‹ã‚‰é †ã« 0,1,2,...,n−1 ã¨ã—〠A=An−1An−2...A0,B=Bn−1Bn−2...B0 ã¨ã™ã‚‹ã€‚ n ã¯å進数ã§è¡¨ç¾ã—ãŸæ™‚ã®Aã®æ¡æ•°ã¨ã™ã‚‹ã€‚ B ã®æ¡æ•°ãŒ n よりå°ã•ã„ã¨ãã€ä¸Šä½æ¡ã« 0 を補ã†ã€‚
 2. borrow0=0 ã¨ã™ã‚‹ã€‚
 3. 以下ã®å‡¦ç†ã‚’ i=0 ã‹ã‚‰ n−1 ã¾ã§ç¹°ã‚Šè¿”ã™ã€‚
  3.1. Ai−borrowi≥Bi ãªã‚‰ã°ã€ Ci=Ai−borrowi−Bi , borrowi+1=0ã¨ã™ã‚‹ã€‚
  3.2. Ai−borrowi<Bi ãªã‚‰ã°ã€ Ci=Ai−borrowi+10−Bi , borrowi+1=1ã¨ã™ã‚‹ã€‚
A−B ã®è¨ˆç®—çµæžœã¯ Cn−1Cn−2...C0 ã¨ãªã‚‹ã€‚ãŸã ã—ã€æœ€ä¸Šä½ã«é€£ç¶šã™ã‚‹ 0 ã¯å–り除ã。
繰り下ãŒã‚Šã‚’忘れるã¨3.2ã®å‡¦ç†ã§ã® borrowi+1=1 ㌠borrowi+1=0 ã¨ãªã‚‹ã€‚ 最大 K 回繰り下ãŒã‚Šã‚’忘れãŸã¨ãã®è¨ˆç®—çµæžœã®æœ€å¤§å€¤ã‚’求ã‚よ。
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã«å¾“ã†ã€‚与ãˆã‚‰ã‚Œã‚‹æ•°ã¯å…¨ã¦æ•´æ•°ã§ã‚る。
A B K
計算çµæžœã®æœ€å¤§å€¤ã‚’1è¡Œã«å‡ºåŠ›ã›ã‚ˆã€‚
99 98 1
1
100 2 3
198
538 84 1
554
2012 1987 1
1025