9107 - 真假身份证

通过次数

53

提交次数

127

时间限制 : 1 秒
内存限制 : 128 MB

我国新的身份证号码均升级为18位,按照ISO 7064:1983标准,身份证最后一位是根据前17位数字计算出来的。如果某人的尾号是0-9,都不会出现X,但如果尾号是10,那么就得用X来代替。

计算方法:

1、将前面的身份证号码17位数分别乘以不同的系数。从第一位到第十七位的系数分别为:7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2 ;

2、将这17位数字和系数相乘的结果相加;

3、用加出来和除以11,看余数是多少;

4、余数只可能有0 1 2 3 4 5 6 7 8 9 10这11个数字。其分别对应的最后一位身份证的号码为1 0 X 9 8 7 6 5 4 3 2;

5、通过上面得知如果余数是10,就会在身份证的第18位数字上出现罗马数字的X。

例如:某男性的身份证号码是34052419800101001X。我们要看看这个身份证是不是合法的身份证。

首先:我们计算3*7+4*9+0*10+5*5+...+1*2,前17位的乘积和是189

然后:用189除以11得出的结果是商17余2

最后:通过对应规则就可以知道余数2对应的数字是x。所以,这是一个合格的身份证号码

 

输入

一行,一个18位字符串

输出

验证后身份证符合要求则输出OK,否则输出正确身份证号码

样例

输入

34052419800101001X

输出

OK

输入

340524198001010012

输出

34052419800101001X