题目描述

对任意正整数 N，计算 XNmod233333 的值。

输入格式
共一行，两个整数 X 和 N。

输出格式
共一行，一个整数，表示 XNmod233333 的值。

数据范围
1≤X,N≤109

输入样例

in :2 3
out:5

思路

①裸的快速幂，使用快速幂模板即可。
②需要开long long。
③快速幂即用到了倍增的思想进行优化，阅读其代码即可懂。

代码

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
ll qmi(int a,int b,int q){ll res = 1;while(b){if(b & 1)    res = res * (ll)a % q; #如果b的二进制最后一位为1，即若b为奇数，更新答案a = (ll)a * a % q;                 #a也需要转化为long long类型b >>= 1;                          #这一位判断后b向右移位}return res;
}
int main()
{int a,b,q = 233333;cin>>a>>b;cout<<qmi(a,b,q);return 0;
}

秋招每日一题T22——幂次方相关推荐

【笔试】备战秋招,每日一题|20230415携程研发岗笔试
前言最近碰到一个专门制作大厂真题模拟题的网站 codefun2000,最近一直在上面刷题.今天来进行2023.04.15携程研发岗笔试,整理了一下自己的思路和代码. 比赛地址 A. 找到you 题意 ...
秋招每日一题T32——安排电影院座位
题目描述如上图所示,电影院的观影厅中有 n 行座位,行编号从 1 到 n ,且每一行内总共有 10 个座位,列编号从 1 到 10 . 给你数组 reservedSeats ,包含所有已经被预约了的 ...
美团点评2017秋招笔试编程题
美团点评2017秋招笔试编程题 1, 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步.求玩家走到第n步(n<=骰子最大点数且是 ...
【笔试题】京东2017秋招笔试真题
笔试题京东2017秋招笔试真题 1.进制均值时间限制 C/C++语言 1000MS;其他语言 3000MS 内存限制 C/C++语言 65536KB;其他语言 589824KB 题目描述尽管是一 ...
腾讯2019秋招笔试真题
1.小Q爬塔描述:小Q正在攀登一座宝塔,这座塔很特别,塔总共有n曾层,但是没两层之间的净高却不相同,所以造成了小Q爬过每层的时间也不同.如果某一层的高度为x,那么爬过这一层锁需的还是件也是x.小Q孩 ...
腾讯2018秋招笔试真题（2）
腾讯2018秋招笔试真题 3.画家小Q [题目描述]画家小 Q 又开始他的艺术创作.小 Q 拿出了一块有 NxM 像素格的画板, 画板初始状态是空白的,用'X'表示. 小 Q 有他独特的绘画技巧,每 ...
腾讯2018秋招笔试真题（1）
腾讯2018秋招笔试真题小Q的歌单 [题目描述]小 Q 有 X 首长度为 A 的不同的歌和 Y 首长度为 B 的不同的歌,现在小 Q 想用这些歌组成一个总长度正好为 K 的歌单,每首歌最多只能在歌 ...
腾讯2018秋招笔试真题——安排机器
本文参考自腾讯2018秋招笔试真题--安排机器查看原文: 原文地址题目描述:小Q的公司最近接到m个任务,第i个任务需要Xi的时间去完成,难度等级为yi. 小Q拥有n ...
秋招笔试算法题——电容充电
秋招笔试算法题--电容充电牛客网<笔试真题精选2019> 字节跳动2018秋招笔试题4 [题目描述]有一台用电容组成的计算器,其中每个电容组件都有一个最大容量值(正整数). 对于单个电容 ...

秋招每日一题T22——幂次方

题目描述

思路

代码

秋招每日一题T22——幂次方相关推荐

最新文章

热门文章