密码锁（lock）q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小Y有一把五个拨圈的密码锁。如图所示，每个拨圈上是从0到9的数字。每个拨圈都是从0到9的循环，即9拨动一个位置后可以变成0或8，q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
图1:密码锁q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
因为校园里比较安全，小Y采用的锁车方式是：从正确密码开始，随机转动密码锁仅一次；每次都是以某个幅度仅转动一个拨圈或者同时转动两个相邻的拨圈。当小Y选择同时转动两个相邻拨圈时，两个拨圈转动的幅度相同，即小Y可以将密码锁从00115转成11115，但不会转成12115。q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间久了，小Y也担心这么锁车的安全性，所以小Y记下了自己锁车后密码锁的n个状态，注意这n个状态都不是正确密码。q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
为了检验这么锁车的安全性，小Y有多少种可能的正确密码，使得每个正确密码都能够按照他所采用的锁车方式产生锁车后密码锁的全部n个状态。q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
从文件lock.in中读入数据。q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入的第一行包含一个正整数n，表示锁车后密码锁的状态数。q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来n行每行包含五个整数，表示一个密码锁的状态。q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出到文件lock.out中。q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一行包含一个整数，表示密码锁的这n个状态按照给定的锁车方式能对应多少种正确密码。q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例1输入】q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1
0 0 1 1 5
【样例1输出】q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
81
【样例1解释】q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一共有81种可能的方案。q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
其中转动一个拨圈的方案有45种，转动两个拨圈的方案有36种。q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例2】q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
见选手目录下的lock/lock2.in与lock/lock2.ans。q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
q3R100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
