算法讲解

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 二进制哪几位是1 原理：借助$lowbit$的思想，每次得到最后一个$1$的位置并减去。 由$lowbit(n)（100...0）$到这是第几位，

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 lowbit 定义：$lowbit(n)$定义非负整数$n$在二进制表示下“最后一个$1$及其后面所有的$0$”。 例如：$10=(1010)_2

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @TOC 64位整数乘法 题目描述 求$a*b$对$mod$取模的值 $1\leq a,b,mod\leq 10^{18}$ 问题分析 先不考虑$

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @TOC 64位整数乘法 题目描述 求$a*b$对$mod$取模的值 $1\leq a,b,mod\leq 10^{18}$ 问题分析 先不考虑$

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @TOC 快速幂 题目描述 求$a$的$b$次方对$mod$取模的值 $1\leq a,b,mod\leq 10^9$ 问题分析 每个正整数可以唯