#P9757. 矢巨阝车禾只禾口式 / CF468E Permanent
矢巨阝车禾只禾口式 / CF468E Permanent
题目描述
给定一个 矩阵 。求其积和式
$$\operatorname{perm}(M)=\sum_{\pi}\prod_{i=1}^n M_{i,\pi_i},$$其中求和遍历 的所有排列 。矩阵中有 个位置的值单独给出,其余位置均为 。答案对 取模。
输入格式
第一行两个整数 。接下来 行,每行三个整数 ,表示 。
输出格式
输出一行一个整数,表示积和式对 取模的结果。
样例
2 2
1 1 4
2 1 4
8
矩阵两行均为 ,积和式为 。
数据范围
,,,。所有给出的 互不相同。
| 子任务 | 分值 | 上界 | 上界 |
|---|---|---|---|
| 1 | 25 | 10 | |
| 2 | 1000 | 20 | |
| 3 | 10000 | 40 | |
| 4 | 100000 | 55 | |