2019河北省大学生程序设计竞赛（重现赛）B 题 -Icebound and Sequence （等比数列求和的快速幂取模）...

题目链接：https://ac.nowcoder.com/acm/contest/903/B

题意：给你 q,n,p,求 q¹+q²+...+qⁿ的和模 p。

思路：一开始不会做，后面查了下发现有个等比数列求和的快速幂公式，附上链接https://www.cnblogs.com/yuiffy/p/3809176.html

AC代码：

 1 #include<cstdio>
 2 #include<iostream>
 3 using namespace std;
 4 long long mod;
 5 long long n,q;
 6 long long Fastpow(long long a,long long b)
 7 {
 8     long long x = 1;
 9     while(b > 0)
10     {
11         if(b % 2 != 0)
12         {
13             x = x * a % mod;
14         }
15         a = a * a % mod;
16         b /= 2;
17     }
18     return x;
19 }
20 long long T(long long n)//等比数列快速求和核心公式
21 {
22     if(n == 0) return 1;
23     if(n == 1) return q;
24     if(n % 2 == 0)
25     {
26         return (Fastpow(q,n/2)+1 )%mod * T(n/2)%mod;
27     }
28     else
29     {
30         return (Fastpow(q,n) + T(n-1))%mod;
31     }
32 }
33 int main()
34 {
35     int t;
36     scanf("%d",&t);
37     while(t--)
38     {
39         scanf("%lld%lld%lld",&q,&n,&mod);
40         q %= mod;
41         printf("%lld\n",T(n));
42     }
43     return 0 ;
44 }

转载于:https://www.cnblogs.com/Carered/p/10924788.html

2019河北省大学生程序设计竞赛（重现赛）B 题 -Icebound and Sequence （等比数列求和的快速幂取模）...相关推荐

2019河北省大学生程序设计竞赛（重现赛）
B: 链接:https://ac.nowcoder.com/acm/contest/903/B 来源:牛客网题目描述 Icebound hates math. But Imp loves math. ...
2019河北省大学生程序设计竞赛(部分题解)
2019河北省大学生程序设计竞赛 B.Icebound and Sequence B题题解 G.点我签到题 H.天神的密码签到题 #include <iostream> #includ ...
2019河北省大学生程序设计竞赛题解（一）
2019河北省大学生程序设计竞赛题解(一) B Icebound and Sequence G 点我 H 天神的密码 K 河北美食 L smart robot 下面是一些这次比赛的较简单题目的题解题 ...
2019河北省大学生程序设计竞赛部分题题解
2019河北省大学生程序设计竞赛文章目录 A. Battle of Balls B. Icebound and Sequence C. 分治 E. Paper Plane Fly Away F. T ...
2019河北省大学生程序设计竞赛（重现赛）K.河北美食
题目链接:https://ac.nowcoder.com/acm/contest/903/K 解题心得:水题,跟着模拟就行了,不知道会不会出现制作的菜的素材在上面列表上没出现过.注意超过int了. # ...
2019河北省大学生程序设计竞赛（重现赛）部分题解
补题链接 A:Battle of Balls 把左右边界也看成点,如果球不能在两个点之间过去,就在点之间拉上一条警戒线,当警戒线把顶层和底层分割开来就说明球不可能到达顶层(PS:注意精度 #inclu ...
舔狗【2019河北省大学生程序设计竞赛 J题】
题目描述 > "舔狗舔狗, > 舔到最后, > 一无所有." 有 n 只舔狗,每只舔狗的心中都有自己朝思暮想的一位. 每个人虽然受到了一万次拒绝,还毅然第一万零一 ...
FZU Problem 2221 RunningMan(思维考查)——第六届福建省大学生程序设计竞赛-重现赛
此文章可以使用目录功能哟↑(点击上方[+]) FZU Problem 2221 RunningMan Accept: 0 Submit: 0 Time Limit: 1000 mSec ...
秦皇岛计算机编程大赛,关于举办第三届河北省大学生程序设计竞赛燕山大学选拔赛的通知...
为提高我校本科生程序设计能力.选拔优秀学生组队参加"第三届河北省大学生程序设计竞赛(HCPC2019)",学校决定组织"第三届河北省大学生程序设计竞赛选拔赛", ...

2019河北省大学生程序设计竞赛（重现赛）B 题 -Icebound and Sequence （等比数列求和的快速幂取模）...

2019河北省大学生程序设计竞赛（重现赛）B 题 -Icebound and Sequence （等比数列求和的快速幂取模）...相关推荐

最新文章

热门文章

2019河北省大学生程序设计竞赛（重现赛）B 题 -Icebound and Sequence （ 等比数列求和的快速幂取模）...

2019河北省大学生程序设计竞赛（重现赛）B 题 -Icebound and Sequence （ 等比数列求和的快速幂取模）...相关推荐

最新文章

热门文章

2019河北省大学生程序设计竞赛（重现赛）B 题 -Icebound and Sequence （等比数列求和的快速幂取模）...

2019河北省大学生程序设计竞赛（重现赛）B 题 -Icebound and Sequence （等比数列求和的快速幂取模）...相关推荐