快速幂

[Ir1d]

https://oi-wiki.org/math/quick-pow/

[typist-coder]

**&**字符不太容易看清，建议换一个字体

[Ir1d]

@xxxxx-qin 我们现在是 Fira momo，我挺想换成 Fira Code 的（但他的 & 也是长这样

[luoguyuntianming]

@Ir1d
@xxxxx-qin 我们现在是 Fira momo，我挺想换成 Fira Code 的（但他的 & 也是长这样

consolas也还好吧

[H-Shen]

三维坐标这里多一维是齐次坐标中的w 求perspective projection矩阵的时候需要用来做除法得到视口裁切后的向量 然后如果一系列shift rotate scale操作顺序一般是模型矩阵左乘scale再左乘rotate再左乘shift效率最高 V_clip = M_shift * M_rotate * M_scale * V_model

[lvlibo]

带取模的快速幂如果算1^0 mod 1的话算出来是1，正确应该是0。

[TianSalt]

res 是哪个词的缩写？

[justarandomstring]

@TianSalt
res 是哪个词的缩写？

个人感觉是 result

[PeterlitsZo]

因为 sizeof(long double)=16，即 long double 的进度是 64 位有效数字。

感觉逻辑怪怪的。这个有效数字是十进制下的吗？

[ShiMengjie]

发现宝藏

[AC-King]

int p;
int number(int x,int y)
{
int re=1;
for(;y>0;y>>=1)
{
if(y&1)re=rex%p;
x=xx%p;
}
return re;
}

[OIer1048576]

FFT & 快速幂。

[CCXXXI]

因为递归会花费一定的开销

尾递归应该不会？

[CoelacanthusHex]

因为递归会花费一定的开销

尾递归应该不会？

关系不大，递归有没有额外开销主要取决于能不能被优化掉，而尾递归是一种常见的可优化形式，但是不是所有的编译器都实现了完整的尾递归优化

[8ovehat1r]

@PeterlitsZo
因为 sizeof(long double)=16，即 long double 的进度是 64 位有效数字。

感觉逻辑怪怪的。这个有效数字是十进制下的吗？

sizeof 返回的是字节数

[lnw143]

从第 $65$ 位开始出错，误差范围为 $\left(-2^{-64},2^{64}\right)$

是不是写错了，应该是“误差范围为 $\left(-2^{-64},2^{-64}\right)$”？

[lnw143]

@Ir1d