2018-09-19-HDOJ-1847

题目：HDOJ-1847

看完题目，以为挺简单的，不过就是一个简单的递推。
但是，在我看完了这篇博客后BB酱 の Blog，我的看法改变了，我预先的算法是O(n^{2),最优解法却是O(1)。如果题目将数据从10}3提高到10^18,这将是唯一的解法了。很好奇是怎么从3联想到3*k的。