回复 @Mike is Fool :
其实这道题用线段树直接维护就可过。。
整体二分什么的好像不需要

整体二分+线段树+树状数组。估计是哪里写WA了

莫比乌斯反演吼啊，QnQ两次WA在long long上了，连输入的a, b, d也应该都用long long才对。

[size=130]R[/size][size=110]a[/size][size=90]p[/size][size=70]i[/size]z~~~~~~~!!!!!!!!!!

回复 @Hzoi_Go灬Fire :
暴力就不要说思路了= =

回复 @不是明朝的王�� :
好吧，因为这是一个有奖游戏，所以如果最后值为0的话，就输出1，保证有奖????????不知道对不对

POJ 1852 http://poj.org/problem?id=1852

谁可以解释一下这个式子

直到最后发现自己快速幂爆Int了。。哭倒在博弈论的怀里。

stl用着就是方便

最后一个点死活过不了，打了个表

回复 @Sky_miner :
明白了，感谢大神指教。生日快乐！！
这样我们知道了一件事，stl的stack真的很慢！！
对于这个题，我们可以考虑在树上按照深搜序暴力换根，复杂度O(nkT)，还是可以接受的

每个OJ上都Wa过了，自带的abs函数不能乱用啊 ╮(╯▽╰)╭

榜上唯一不打表代码0.01s,,,,,,无聊又刷了几次打表

蒟蒻表示不会做，瞎找出来一个规律：rabbit number的各位数字都小于4
于是枚举AC了。。。不知道为什么。

出门左转1384拿双倍exp
文件名忘改了RE了一次...QnQ

不开心……方案数会爆int……头回交丢了10分……
深坑啊……

回复 @Mike is Fool :
本来打算只开1s时限的，但是标程在COGS上最后一个点跑了三四秒，所以开了五秒时限
您的暴力换根在我本地AC，但是极限数据跑了0.998s，接近超时
但是COGS的老爷机嘛，，，只能优化常数了。。。
我卡了卡常，用您的代码AC了

题解:http://www.cnblogs.com/Skyminer/p/6047555.html