[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
- 通过率
- ?
- 上传者
相关
在下列训练计划中: