问题描述:现有k种不同价值的宝石,每种宝石都有足够多颗.欲将这些宝石排列成一个m行n列的矩阵,m≤n,使矩阵中每行和每列的同一种宝石数都不超过规定的数量.另规定,宝石阵列的第1行从左到右和第1列从上到下的宝石按宝石的价值最小字典序从小到大排列.试设计一个算法,对于给定的k、m和n以及每种宝石的规定数量,计算出有多少种不同的宝石排列方案.

、算法设计:对于给定的m、n和k,以及每种宝石的规定数量,计算出不同的宝石排列方案数.
B、数据输入:由文件input.txt给出输入数据.第1行有3个正整数m,n和k(0＜m≤n＜9).
C、第2行有k个数,第j个数表示第j种宝石在矩阵的每行和每列出现的最多次数.这k个数按照宝石的价值从小到大排列.设这k个数为则.
D、结果输出:将计算的宝石排列方案数输出到文件output.txt.
E、