jcShan709的博客

快速幂（Quick power，以下简称qpw）是math.h或cmath里的内置函数pow的升级版（只不过是比pow快了一些）qpw函数需要实现以下的条件：声明ans变量，赋值为1如果指数为奇数，ans乘上原数原数=原数的平方，指数除以2如果b==0，返回ans，否则重复执行2，3步注意取值范围以及是否需要求模先写出代码：long long qpw(long long x, long long y) { long long ans = 1; while (y != 0) { i

最大公约数简介最大公约数（也称最大公因数，英文缩写为GCD），就是指对于2个数a和b，它们的公因数中最大的那个比如100和75，它们的公因数有1,5,25，而最大的那个是25，所以100和75的最大公因数为25a和b的最大公约数可以这样表示：(a,b)最小公倍数简介最小公倍数（英文缩写为LCM），就是指对于2个数a和b，它们的公倍数中最小的那个仍然拿100和75举例，它们的公倍数有300 600 900...，其中最小的是300，所以100和75的最小公倍数为300a和b的最小公倍数可以这样表