一道趣味题
  • 板块学术版
  • 楼主Jasonsheng
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/10/6 11:11
  • 上次更新2023/11/5 11:50:55
查看原帖
一道趣味题
95537
Jasonsheng楼主2020/10/6 11:11

小明有一些正方形的积木,他们大小分别是1,4,9,16.......

现在小明看到一张纸上画有m*n的网格,他想取一块积木放在网格当中(即不能超出网格范围),四边恰好与网格对齐。他想知道,共有多少种放法?

注:小明拥有的积木种类足够多。

输入 输入两个数m,n,分别表示网格的长宽,以空格隔开。

输出 输出可能的方案数,答案对10^9+7取模。

数据范围 对于100%的数据,1≤m,n≤10^9。

2020/10/6 11:11
加载中...