以下是给定的问题，任何人都可以帮助。我想知道这种方法，我如何才能计算所有可能的魔法矩阵。
当且仅当每行和每一列的值的乘积等于T（1或-1）时，矩阵才称为魔术矩阵。
现在，系统会要求您找出大小为N，M（分别为行和列）的魔术矩阵的总数，以使每一行和每一列中的值的乘积等于T。非常大，输出答案为1e9 + 7。
输入格式 第一行将包含三个整数N，M和T。
约束 1 <= N，M <= 10 ^ 12 T：{-1，1}
输出格式 打印可能的模数为（1e9 + 7）的魔术矩阵的总数。
示例测试案例1 输入项 2 1 -1 输出量 0 说明 没有魔法矩阵是可能的。
示例测试用例2 输入项 2 2 -1 输出量 2 说明 两种可能的矩阵：
1 -1 -1 1 -1 1和1 -1