SP4477 FLOWGROW - Flower growing

题目描述

农民AnhDQ花生长在他的M×N个花园(M行N列)。他希望种花满足:花园的每一行至少有一种花的颜色; 他有7种花:红色,橙色,黄色,绿色,蓝色,靛蓝色和紫罗兰色。

输入格式

- 包含几行,每行有三个数字M,N,k。

输出格式

- 包含每行输入的答案,mod 2370823708,写在单独的行上。 输入样例#1: 1 7 7 输出样例#1: 5040