seuOJ507 - ISBN

题目描述

每本书的封底都有一串号码,比如 978-7-5442-6527-0,它叫做"国际标准书号"(International Standard Book Number,缩写为 ISBN)。它是全世界图书的编码,用来唯一代表一本书。

早期的 ISBN 一共有 10 位,现在扩展到了 13 位。目前,两种格式的 ISBN 通用。从组成上看,13 位的 ISBN 可以分为 5 个区,10 位的 ISBN 可以分成 4 个区。除了第一区以外,其他四个区两者相同。

13 位 ISBN 的校验码计算规则是这样的:前 12 位数依次乘以 1 和 3,然后求它们的和除以 10 的余数,最后用 10 减去这个余数,就得到了校验码。如果余数为 0,则校验码为 0。ISBN 的最后一位即为校验码,用来核对前面的数字。

例如,ISBN 号 978-0-9016-9054-? 的校验码计算方法如下:

9×1+7×3+8×1+0×3+9×1+0×3+1×1+6×3+9×1+0×3+5×1+4×3=9×10+2\begin{aligned} &9\times 1+7\times 3+8\times 1+0\times 3 + 9\times 1+0\times 3 +1\times 1+6\times3+9\times1+0\times3+5\times1+4\times3\\ = & 9\times 10+2 \end{aligned}

用 10 减去 2,即可得到校验码为 8。

现在,给定一个隐去最后一位的 ISBN 号码,请你计算它的校验码。

输入格式

一行一个字符串(由数字、-? 组成),表示隐去最后一位的 ISBN 号码。

输出格式

一行一个非负整数,表示校验码。

样例

样例输入

978-7-5442-6527-?

样例输出

0