1
已解决
新手光能
2959 诸侯争霸
题目描述 Description
这个国家有若干诸侯。由于这些诸侯都曾立下赫赫战功，国王准备给他们每人一块封地(正方形中的一格)。但是，这些诸侯又非常好战，当两个诸侯位于同一行或同一列时，他们就会开战。封地如下图a，b，c，d表示了对应边长度
当a=b=c=d=2时，对应下面这样一个封地
现在要在这个封地上合理的安排K个诸侯，也就是这K个诸侯没有两个诸侯在同一行或同一列，问有多少种方案。同样只需要输出答案mod 100003后的结果。
输入描述 Input Description
输入文件place.in的第1行为有5个非负整数a, b, c, d和k。
输出描述 Output Description
输出文件place.out包括1个正整数，为答案mod 100003后的结果。
样例输入 Sample Input
2 2 2 2 2
样例输出 Sample Output
38
数据范围及提示 Data Size & Hint
对于部分数据，有b = 0；
对于部分数据，有a，b，c，d≤4。
对于100%的数据，a，b，c，d，k≤1000，且保证了至少有一种可行方案
2
已采纳
新手光能
少年，你太优秀
但
你是哪个班的
你提了2个问题
44444
难度======4；；；；；
额额额额额额额额额额额额额额额额额额
厉害了
2
新手守护
找XXX大佬
0
0
中级天翼
1
0
修练者
你新手守护写不出来的
举报
虽然我也不会
0
新手天翼
少年，你太优秀，没人能帮你！（包括我！）
