快速幂
cqyz_yuyuko
某中华名校电竞杂鱼,不会任何高效算法
展开
-
【二分】求幂的和
【问题描述】 题目很简单:请你计算(a^1+a^2+…+a^n) mod 1234567 的结果,其中(0 < a,n < 2^31 )。【输入格式】 第一行T,表示数据组数,接下来的T行,每行包含a和n,表示一组数据。【输出格式】 对于每组数据,输出对应的答案。【输入样例】 5 1 7 3 10 5 8 9 20 17 100【输出样例】 7 88572 4882原创 2016-07-29 09:15:43 · 424 阅读 · 0 评论 -
【二分快速幂】病毒分裂
【问题描述】 A学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了,所以专家们在一开始只做出了一个这样的病毒。 这个病毒被植入了特殊的微型芯片,使其可以具有一些可编程的特殊性能。最重要的一个性能就是,专家们可以自行设定病毒的分裂能力 K,假如现在有x 个病毒,下一个分裂周期将会有 Kx个一模一样的病毒。你作为该实验室的数据分析员,需要统计出在分裂到第N个周期前,一共有多少原创 2016-08-01 11:21:07 · 726 阅读 · 0 评论