L14信用卡校验

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

Luhn算法是一种验证信用卡号码的方法。如果持卡人在填写卡号时填错了一位,或者填反相邻两个数,计算机用这种方法检验,可以立刻发现错误,避免持卡人的损失。 我国常用的信用卡卡号由16位数字组成,使用Luhn算法校验的步骤是,从卡号左边第一位数字开始: 1、将奇数位数字乘以2,如果乘积为两位数,则将其减去9;然后累加求和,结果保存为a1; 2、将偶然位数字累加求和,结果保存为a2; 3、如果a1+a2能被10整除,说明卡号是合法的,否则卡号就是非法的。 例如,卡号5432123456788881的3步校验计算过程如下表所示。 第一步:奇数位乘2,如果是两位数减9,求和,a1=35. 第二步:偶数位直接求和,a2=35. 第三步:a1+a2=70,能被10整除,校验通过。 请编写一个程序,输入序号,然后判断是否合法,如果是合法卡号,输出yes,否则输出no。

Format

Input

输入共一行,为16位的信用卡卡号。

Output

一行,合法卡号输出yes,否则输出no。

Samples

5432123456788881
yes

2025春学期信奥第7-9次课0404.12.19

未参加
状态
已结束
规则
IOI
题目
37
开始于
2025-4-4 9:15
结束于
2025-4-25 5:15
持续时间
500 小时
主持人
参赛人数
26