【BZOJ2751】【HAOI2012】容易题(easy) 快速幂快速乘
题解：
询问只有10万个，所以有相同性质的连一块的点很多。
所以我们把10910^9点分成最多2∗1052*10^5块。然后就随便乱搞了。
分成2∗1052*10^5块的过程是先把点排个序，然后就对每个点暴力往下删了。
然后分完了以后就是把所有的点的选择个数xx乘起来就行了。长度为yy那就乘xyx^y
然后可能会爆，所以需要快速乘，请见mul部分。
代码：
#include
#
原创
2015-03-27 22:40:34 ·
1610 阅读 ·
0 评论
关注
分享
扫一扫