Run

DescriptionDwarfs have planted a very interesting plant, which is a triangle directed "upwards". This plant has an amusing feature. After one year a triangle plant directed "upwards" divides into

51nod矩阵快速幂

POJ-3735 Training little catsg i — 给第 i 只猫一颗花生 e i — 吃掉第 i 只猫的所有花生 s i j — 交换第 i 只猫和第 j 只猫的花生共有n只猫,k次操作,重复这k个操作m次对于(n+1)*1的矩阵 0 //第一只猫的初始值 0 //2 0 //3 … 0 //n 1 //增量我们需要动态构造一个N*N的矩阵(N=n+1) 以