2025年8月17日
快速幂引申
摘要： 快速幂原理 快速幂是指能在 \(\log n\) 的时间复杂度内完成计算 \(a^n\) 的思想。 long long pow(long long a, long long b){ long long res=1; while(b){ if(b&1)res*=a; a*=a; b>>= 1; } r 阅读全文
posted @ 2025-08-17 14:03 exenthcig 阅读(17) 评论(0) 推荐(0)