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 。
我的做法是对的吗?若然,如何制定/优化这种或任何其他方法?