慢速乘

原理：把其中一个乘数拆成二进制形式的和，分别于另外一个乘数相乘，与快速幂类似。

ll f(ll a, ll b,ll c){
   	ll ans = 0;	while (b!=0)	{
   		if (b & 1)ans = (ans + a) % c;		a = (a << 1) % c;		b >>= 1;	}	return ans;}

转载地址：https://blog.csdn.net/YYDS777/article/details/113943268 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：快速排序#笔记

下一篇：前缀和，差分#笔记

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

Allure 测试报告：allure.title 去掉后方的参数化显示 2019-04-29

appium起源-环境配置 2019-04-29

appium初识-firstdemo 2019-04-29

allure报告的定制化 2019-04-29

怎样给excel添加一行数据 2019-04-29

怎样彻底帮妹子解决weditor的安装的问题 2019-04-29

全栈性能测试修炼宝典 2019-04-29

jmeter-性能测试7-Stepping Thread Group插件 2019-04-29

jmeter-性能测试9-测试执行 2019-04-29

沟通交流碎碎念 2019-04-29

电信集成笔试题 2019-04-29

jmeter-性能测试8-性能测试基本过程及示例 2019-04-29

1.vue起步 2019-04-29

3.vue条件语句 2019-04-29

10.vue实战--form表单属性绑定 2019-04-29

11.vue实战--form表单字段验证提交验证 2019-04-29

12.vue实战--接口请求,组件使用,页面跳转配置 2019-04-29

打破职能之缺陷预防之路 2019-04-29

mac开启mysql，重置mysql密码，允许远程连接 2019-04-29

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 309323580 位访客