#P22503. Bingo
Bingo
当前没有测试数据。
题目链接
题意
已知一个 的方格,每个格子有 的概率是 ,否则是 。
求至少有一行或一列或一条对角线全为 的概率。对角线指主对角线或副对角线。
答案对 取模。
输入格式
一个数 。。
下面 行,每行 个数,表示 的值。
输出格式
一行一个数,表示答案。
样例
2
5000 5000
5000 5000
5927
2
2500 6000
3000 4000
24812
3
1000 2000 3000
4000 5000 6000
7000 8000 9000
25267