Luogu3704 [SDOI2017] 数字表格

发表于 分类于 ， ， 阅读次数：

题意：记 是斐波那契数列。给出 ，求

多组询问，，，时限 。

乘积不便处理，考虑先取 最后 。

其中 ，枚举倍数 预处理 （的前缀积）后，整除分块回答询问（注意有快速幂）。

总复杂度 。（用类似快速卷积性函数的技巧可以把预处理降到 ）