先峰老师

关注

算法竞赛进阶指南:0x01位运算:64位整数乘法(快速乘)

先峰老师

关注

阅读 78

2022-03-18

题目位置https://www.acwing.com/problem/content/92/

#include<iostream>
using namespace std;

typedef long long LL;

int main()
{
	LL a,b,p;
	cin>>a>>b>>p;
	
	LL ans=0;
	while(b)
	{
		if(b&1)ans=(ans+a)%p;
		a=a*2%p;
		b>>=1;
	}
	cout<<ans<<endl;
	
	return 0;
}

 

相关推荐

Aliven888

0x01-位运算-------《算法竞赛进阶指南》

Aliven888 54 0 0

眸晓

90 64位整数乘法(龟速乘)

眸晓 110 0 0

月孛星君

0x01链表反转

月孛星君 52 0 0

小_北_爸

《算法竞赛进阶指南》0x00树状数组

小_北_爸 31 0 0

sunflower821

算法竞赛进阶指南:0x18:内存分配

sunflower821 86 0 0

寒羽鹿

算法竞赛进阶指南:0x18:黑盒子

寒羽鹿 81 0 0

夏沐沐

0x06倍增-------《算法竞赛进阶指南》

夏沐沐 65 0 0

脱下愤怒的小裤衩

基本算法-01位运算 学习笔记

脱下愤怒的小裤衩 125 0 0

钵仔糕的波波仔

位运算实现加、减、乘、除运算

钵仔糕的波波仔 95 0 0

李雨喵

将整数的奇偶位互换——位运算

李雨喵 54 0 0

精彩评论(0)

0 0 举报