CodeForces 1152F2 Neko Rules the Catniverse (Large Version)

Posted 2021-12-01 zaq19970105

题目链接：http://codeforces.com/problemset/problem/1152/F2

题目大意

　　见http://codeforces.com/problemset/problem/1152/F1，此题 n 最大能到 10⁹。

分析

　　在 F1 的基础上，

 

代码如下

　　时间复杂度：$O(\log n*(k*2^m)^3)$