#SDNU1277. 严厉打击假冒身份证
严厉打击假冒身份证
Description
WY最近从网上学来了如何验证正确的身份证的方法,有了这个方法,WY天黑都不怕~~
已知身份证验证方法如下: 根据中有关公民身份号码的规定,公民身份号码是特征组合码,由十七位数字本体码和一位数字校验码组成。 1.将前面的身份证号码位数分别乘以不同的系数。身份证号码第位对应的系数为 (此处^代表指数运算)。 2.将这位数字和系数相乘的结果相加 3.用加出来和除以,得出余数。 4.校验码为 若此结果为,则以小写字母代替。
Format
Input
多行身份证号
Output
输出该身份证是否合法,合法输出"",不合法输出""。每次输出后边都跟一空白行。
Samples
111111199801010017
123456789012345678
Right
Error