/ OROJ / 题库 /

[ORER 2020 Junior 组] 图章难题【暂无数据,禁止提交】

[ORER 2020 Junior 组] 图章难题【暂无数据,禁止提交】

暂无测试数据。

题目描述

在一张\(n\times n\)的纸上盖\(m\times m\)的不规则章(可重复,可旋转),求最多能盖几个章。

输入格式

第一行为\(n,m\)。

以下\(m\)行,每行\(m\)个字符,*表示这里被章覆盖,.表示这里不被章覆盖。

输出格式

输出答案\(\bmod 987987987987987\)的结果。

输入样例

3 2
*.
.*

输出样例

8

数据范围

对于\(10\%\)的数据,\(n,m\leq5\)。

对于所有数据,\(n\leq10^{18},m\leq100\)。

信息

ID
1005
难度
4
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者

相关

在下列训练计划中:

OROI、ORER合集