问题描述在我们的日常生活中,我们使用233来表达我们的感情。之后,我们可能会说,2333、23333、或233333…在相同的幻想。这是一个问题:假设我们有一个矩阵称为233矩阵。在第一行,它只要233,2333,23333……(这意味着一个0,1=233,0,2=2333,0,3)=23333…合适,233年的矩阵,我们得到了一个我,j=I-1,+一个(I,j-1(I,j表示0)。现在你已经知道,1,0,2、0,…N,,0,你能告诉我一个N,233矩阵?
输入有多个测试用例。做这个过程直到eof。
对于每个案例,第一行包含两个积极的整数n,m,n10或更少,9米10或更少)。第二行包含n个整数,,1,0,2、0,……N,,0(0或更少的我,0,lt;2、31)。
每种情况下的输出,输出一个n,m国防部10000007。
样例输入1112200347167月23日
示例输出,234、234、2799提示他们的想法:这是最关键的结构矩阵,游戏队友的公式,如下代码实现,读者品味细节,我没有麻烦的……
#include#include#include#include#include#include#include#include使用名称空间性病。Typedef很久噢,Constintinf=03f3f3f3f;常量intn=10005;常量intmod=10000007;intn;m,a,[20]。结构矩阵;矩阵(I);矩阵mult(矩阵,矩阵b){矩阵c;(intI=0;打折期gt;=1;一个=mult(,);}返回c;}int主要(){虽然(~scanf(i64d,”和“%d%,,,,,,米)){[0]=3;[1]=23;为(intI=2;我=j)arjun[我][j]=1;否则arjun[我][j]=0;(intI=1;我
西玛电机 西玛电机 电机修理 西玛电机
如果有爱习的一个