#P2190. ISBN
ISBN
本题没有可用的提交语言。
题目描述
农夫约翰的奶牛喜欢读书,而且约翰发现,当奶牛阅读有一定知识性的书籍时,产奶量会更高。于是他决定更新谷仓图书馆,将所有廉价的言情小说替换成算法和数学教材。不幸的是,一批新书在运输过程中掉进了泥里,书的 ISBN 编号变得难以辨认。
ISBN(国际标准书号)是一个 10 位数字的编码,用于唯一标识一本书。前 9 位代表书籍本身,最后一位是校验位,用于验证 ISBN 的有效性。验证规则如下:计算 “第一位数字 第二位数字 第三位数字 第十位数字 ” 的和,若该和能被 整除,则 ISBN 有效。
例如, 是有效的 ISBN,因为: $10×0 + 9×2 + 8×0 + 7×1 + 6×1 + 5×0 + 4×3 + 3×3 + 2×1 + 1×1 = 55$,。 前 位数字的取值范围是 到 。当校验位为 时,用字符 表示。例如, 是有效的 ISBN。
你的任务是:给定一个包含一个 '?' 的 10 位 ISBN,求出缺失的数字(用 '?' 表示的位置)。若没有符合条件的数字使 ISBN 有效,则输出 - 1。
输入格式
第 1 行:一个 10 位的 ISBN 编号,其中恰好有一个位置是 '?'。
输出格式
第 1 行:缺失的数字(0-9 或 X)。若不存在有效数字,输出 - 1。
输入输出示例
输入数据 1
15688?111X
输出数据 1
1