wamach的博客

昨晚调了半天，上BZOJ一交，发现自己T了。 然后上Vjudge上一交，半天都跑不出来，估计也T了，然后只能去睡觉了QAQ。 然而今早起来一看突然发现A了

理解了一个上午，写了一个下午，搞笑了一个晚上，又调了一个上午

嘴巴可做，手写崩溃。

斐波那契数列的通项公式 而在膜1e9+9的条件下，有一个与sqrt(5)等价的数，这个数就是383008016。 因此上式可以改写成276601605*(((1+383008016)*500000005)^n-((1-383008016)*500000005)^n))即两个等比数列的和，这样就能用线段树打标记，然后O(1)求值了。 第二个询问用树剖搞搞就好了。 第三个询问分两种情况。当y是