#P12579. [集训队互测 2024day15]染色
[集训队互测 2024day15]染色
给定一个 的网格图,每个格子初始为白色,现在需要将 个格子染成黑色,使得每行每列的黑格子数均为奇数,求方案数。
输入格式
一行三个整数 。
输出格式
输出一行一个整数,表示方案数 的结果。
样例一
input
3 3 5
output
9
样例二
input
500 1000 1000
output
928165755
数据范围
| 测试点编号 | ||
|---|---|---|
对于所有数据,保证 为正整数,,对于所有编号为偶数的点,有 。