41| 快速乘

代码实现

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;

#define int long long

int a, b, p;

int qmul(int a, int b, int p)
{
	int ret = 0;
	while(b)
	{
		if(b & 1) ret = (ret + a) % p;
		a = (a + a) % p;
		b >>= 1;
	}
	return ret;
}
signed main()
{
	cin >> a >> b >> p;
	cout << qmul(a, b, p);
	return 0;
}
相关推荐
凌冰_5 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi6 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜6 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄8 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
琳少_10 小时前
java程序开发笔记
java·开发语言·数据库·笔记
无忧.芙桃10 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
郝学胜-神的一滴12 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
AvocadoZeroOneOI13 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
Z21-X13 小时前
云原生运维学习笔记:Kubernetes Volume 与 Secret 实验
运维·笔记·学习·云原生·kubernetes
一只大鸽子13 小时前
游戏开发笔记7-Godot RPG游戏基础-场景切换、全局脚本
笔记·游戏·godot