2011年6月20日 星期一

11830 - Contract Revision

好幾年以來,所有ACM的合約都是由老式打字機打出來的。

最近,有一位ACM的會計師發現打字機有一個按鍵,而且是數值按鍵打不出字,有打就好像沒打一樣,他知道這樣會造成合約的數值表示出現問題。基於會 計上的需要,他想要知道原始合約的數值資料(他有手寫的原稿)經由該台打字機所打出來的值是多少。例如如果壞掉的數值按鍵為5,而原始合約內容寫的是 1500,則最後會打出100的數值,因為5印不出來。會計師想知道的是印錯的數值"大小"是多少,而非印出什麼值,例如5000,壞的打字機印出來的雖然是000,但是你要告訴會計師的數值是0,而非000。

Input

輸入會有許多測試資料,每一列有兩個整數D與N(1 <= D <= 9, 1<= N <= 10^100),分別表示壞掉的數值按鍵與合約上的原始數值(由於高通膨的關係,該數值可能會是天文數字)。以空白字元隔開的兩個分別為0的整數,表示測試資料結束。

Output

請輸出用壞掉的打字機所印出來的數值大小是多少?

Sample Input 

5 5000000
3 123456
9 23454324543423
9 99999999991999999
7 777
0 0

Sample Output 

0
12456
23454324543423
1
0

原文出處

沒有留言:

張貼留言