AP中的瓷砖画

时间:2016-06-24 11:46:25

标签: algorithm math dynamic-programming combinatorics number-theory

Nikita有一排白色瓷砖,从 1 N 。她把它们画成绿色!

找出Nikita可以用绿色绘制某些瓷砖的方式的数量,以便绿色瓷砖的指数形成算术级数。由于此值可能非常大,因此您的答案必须模 1000000007

注意:Nikita必须至少涂上瓷砖。

N 可以大到 10000000000

我的方法:

对于每个图块,找到其右侧剩余图块的整数分区的总和。

例如,

N = 5

对于Tile 1 4/1 + 4/2 + 4/3 + 4/4 = 8

对于Tile 2 3/1 + 3/2 + 3/3 = 5

对于Tile 3 2/1 + 2/2 = 3

对于Tile 4 1/1 = 1

此外,所有瓷砖都可以为答案做出贡献。

答案= 5 + 8 + 5 + 3 + 1 = 22

我的做法是对的吗?若然,如何制定/优化这种或任何其他方法?

0 个答案:

没有答案