1088: 阿力的棋盘
Time Limit: 1 Sec
Memory Limit: 512 MB
Submission：4
AC：4
Score：100.00
Description
阿力有这样的一个网格棋盘，a,b,c,d 表示了对应边长度，也就是对应格子数。
当 a=b=c=d=2时，对应下面这样一个棋盘：
要在这个棋盘上放 k 个相互不攻击的棋子，也就是这 k棋子没有两个在同一行，也没有两个在同一列，问有多少种方案。同样只需要输出答案1e5+3后的结果。
Input
一行五个数a,b,c,d和k
Output
一个答案ans
Samples
input:
2 2 2 2 2
output:
38
Hint
a,b,c,d,k<=1000
保证一定存在可行性