题目描述
海盗王将自己的宝藏藏在了一个宝箱里,只有一次开锁的机会,密码输错宝箱就会永久锁死。
小明意外的得到了这个宝箱,经过详细的研究,他发现海盗王很喜欢数字129,并且在图书馆里找到了海盗王的一段手稿,上面有一段描述:“那些除不完的数,就是我喜欢的”,然后是一大串包含数字的字符串。于是,小明大胆的猜测,从字符串中提炼所有的数字串,所有数字串对129求余,将这些余数加起来,就是宝箱的密码。
编写程序,输入一个字符串,提取里面所有的完整数字串,对9求余,将所有的余数累加起来输出。
输入输出格式
输入格式:
一行包含多个数字串的字符串(可能有空格)
输出格式:
数字串对129求余,余数相加的结果
输入输出样例
输入样例1:
Love me, love my dog, 54321and678
输出样例1:
45
样例1说明:54321%129=12, 678%129=33, 结果为45。
输入样例2:
hello, 00054321 , my phone is 9910。
输出样例2:
118
样例2说明:
54321%129=12,9910%129=106,结果为118
前面的0对结果没有用