暴躁的阿生

Description

阿生最近迷上了解数学题，其中有一道题是这样的：

，对于给定的q,n,p，需要计算S的值，阿生无论如何也解不出来，这导致阿生内心极其崩溃。为了防止阿生做出出格的举动，大家快帮帮他吧

Input

输入包含三个整数，q,n,p 1<= q,n,p <=10^9;

Output

输出S的值

Sample Input 1

2 3 100

Sample Output 1

Sample Input 2

511 4 520

Sample Output 2

又是一道因为没有人AC而降低测试点的题?

求幂有一个快速幂的算法，我只是知道，但我不会写

✍

我直接就粘贴过来模板了

int quickPow(int a,int b,int m){
int sum=1;
while(b){
if(b&1) sum=sum*a%m;
b>>=1;
a=a*a%m;
}
return sum;
}

AC答案

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int a,b,m;
int quickPow(int a,int b,int m){int sum=1;while(b){if(b&1) sum=sum*a%m;b>>=1;a=a*a%m;}return sum;
}
int main(){scanf("%d%d%d",&a,&b,&m);int sum=0;for(int i=1;i<=b;i++){sum+=quickPow(a,i,m);//cout<<sum;}printf("%d\n",sum%m);return 0;
}

【HBUOJ】暴躁的阿生相关推荐

给正在为就业苦恼的应届生
给正在为就业苦恼的应届生<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" / ...
应届生和工作三年的人究竟有多大差距？
公司宁愿花一万二招个有经验的,都不愿意4000块钱招一个没有经验的.因为应届生解决问题的能力,应对工作岗位要求的能力不如有经验的人.就是说干不了活儿,而且不稳定,容易离职. 应届生和工作三年的人究竟有 ...
学科竞赛生的十条“军规”
能被称为"竞赛生"的你,虽未必是人中之龙,但也足以告知他人,你有他人不及之功力,已是群中翘楚. 一般说来,你在竞赛学习这条道上能从小学走到初中,直至走进高中,一定有天赋簇拥着你,有 ...
创维黄宏生、TCL李东生及康佳陈伟荣悲喜人生
创维集团原董事长黄宏生与TCL的李东生.康佳原掌门陈伟荣都是华南理工大学无线电78级的同学,曾经三星同辉,同为彩电业大佬,如今却悲喜浮沉迥然不同-- 1978年高考时,三个年轻人李东生.陈伟荣.黄宏生 ...
兔子生兔子递归的理解
重要的是找规律! 古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 月份兔子对数 1 1 2 1 3 2 ...
Objective-C自动生成文档工具:appledoc
作者 iOS_小松哥关注 2016.12.13 15:47* 字数 919 阅读 727评论 10喜欢 35 由于最近琐事比较多,所以好久没有写文章了.今天我们聊一聊Objective-C自动生成文 ...
Objective-C 自动生成文档工具:appledoc
来源:iOS_小松哥 www.jianshu.com/p/fd4d8d6b6177 如有好文章投稿,请点击 → 这里了解详情由于最近琐事比较多,所以好久没有写文章了.今天我们聊一聊Objective ...
生产中NFS案例记录---写入权限解决过程
生产中NFS案例记录---写入权限解决过程 NFS配置要求: 1. 将oracle文件写入到NFS Server端,注意权限要与oracle端一致. 2. Oracle端目录文件所属用户为or ...
妹妹生了个女儿，纪念一下
下午艺花打电话告诉我,春兰生了个女儿. 赶紧发了短信过去询问情况,没想到妹夫就打了电话过来,换了她上线,声音里透着初为人母的喜悦,很为她高兴.她说生产不是很顺利,后来剖腹才产下了小外甥女,这小家伙,刚 ...
造车新势力“围猎”秋招，应届生如何拿下高薪 offer ？
作者 | 易璜珵出品 | <新程序员> 近年来,互联网大厂的秋招开启得越来越早,只为先人一步将优秀的毕业生纳入麾下.所谓"金九银十",九月即将结束,许多大厂的秋招正式 ...

【HBUOJ】暴躁的阿生

暴躁的阿生

又是一道因为没有人AC而降低测试点的题?

求幂有一个快速幂的算法，我只是知道，但我不会写

我直接就粘贴过来模板了

AC答案

【HBUOJ】暴躁的阿生相关推荐

最新文章

热门文章

【HBUOJ】暴躁的阿生

暴躁的阿生

又是一道因为没有人AC而降低测试点的题?

求幂有一个 快速幂的算法，我只是知道，但我不会写

我直接就粘贴过来模板了

AC答案

【HBUOJ】暴躁的阿生相关推荐

最新文章

热门文章

求幂有一个快速幂的算法，我只是知道，但我不会写