银联信用卡校验码为卡号最后一位，采用的是 LUHN 算法，亦称模 10 算法。计算方法如下。第一步：从左边第 1 个数字开始每隔一位乘以 2。第二步：把在第一步中获得的每组乘积逐位数字（个位与十位）相

银联信用卡校验码为卡号最后一位，采用的是 LUHN 算法，亦称模 10 算法。计算方法如下。CO8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一步：从左边第 1 个数字开始每隔一位乘以 2。CO8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二步：把在第一步中获得的每组乘积逐位数字（个位与十位）相加，然后再与原号码中未乘 2 的各位数字相加求和。CO8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第三步：求 10 与第二步求和值的个位数之差，如果个位数为 0，则该校验码为 0。CO8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如：625965087177209（不含最后一位的卡号）CO8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一步：6*2=12，5*2=10，6*2=12，0*2=0，7*2=14，7*2=14，2*2=4，9*2=18CO8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二步：(1+2) + (1+0) + (1+2) + (0) + (1+4) + (1+4) + (4) + (1+8) = 3030 + 2+9+5+8+1+7+0 = 62CO8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第三步：10-2=8所以，校验码是 8，完整的卡号应该是 6259650871772098。CO8100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
请编写程序，检验银联信用卡卡号的合法性。