2606: 星空 矩阵模板 二分矩阵乘法

 2606: 星空

---

Result	TIME Limit	MEMORY Limit	Run Times	AC Times	JUDGE
	1s	65536K	179	18	Standard

sky是一个喜欢浪漫的人，对浩淼的星空总是有无穷的幻想，每天晚上他都会在独院里听着music，欣赏着银河的璀璨，可是随着时间的的延续，他发现天空中的每颗星的亮度竟都是不同的。而且每一秒都在不停的闪烁，亮度总是不同，真是神奇的自然，他看到天上的n颗星辰，他记得爷爷曾经告诉他星星在第s初时的亮度分别为l[1][0]~l[n][0]，每一秒，在同一时刻的同一瞬间，第n颗星的亮度增加m，第n-1颗星的亮度增加这个时候的第n颗星的亮度，第i颗星的亮度增加这个时候第i+1颗星的亮度，sky不禁感慨这世界的奇妙，这些所有的变化竟都恰恰集中在1s内完成，sky真想预言出ts末在璀璨的星空中，各颗星究竟是怎样的亮度

Input

输入由多组数据组成。每组数据包括：三个整数n, m, t (0 < n <= 50, 0 < t <= 10^9) n个