#NOI1992D. 电子锁

电子锁

当前没有测试数据。

Description

某机要部门安装了电子锁。M工作人员每人发一张磁卡,卡上有开锁的密码特征。为了确保安全,规定至少要有N个人同时使用各自的磁卡才能将锁打开。

现在需要你计算一下,电子锁上至少要有多少种特征,每个人的磁卡上至少有几个特征。如果特征的编号以小写字符表示,将每个人的磁卡的特征编号打印出来。要求输出的电子锁的总特征数量最少。

为了使问题简单,M与N的上下限为 3≤M≤7,1≤N≤4

M与N由键盘输入,工作人员的编号用1#,2#,…等。

例如M=3,N=2,则电子锁上要有三种特征。个人的磁卡上要有两种特征。