题目描述

BBB ( Byteotian Bit Bank的简称) 拥有一个非常巨大的现金分配系统. 他们的客户端使用现金卡和一个4位的PIN code来提取现金. 最近为了提升客户端的安全性, BBB为每台客户端都配置了一台摄象机. 不幸的是一个计算机盗窃团伙拦截了摄象机信号,团伙试图猜出4位的PIN codes.意识到这个问题以后, BBB 的客户端在用户输入PIN时加入了一些多余动作. 摄象机不能拍下用户按了什么键,它只能记录用户手指的移动. 因此通常不可能很清楚的知道用户到底按了哪些键. 举个例子,假如用户的手指移动到"1" 后又移动到了"5" ,那么他可能输入以下 codes: 1111, 1115, 1155, 1555, 5555. 绝望的盗贼收集了所有的摄象机录象,他们想知道一共有多少种可能的输入方案.