2025年3月23日
[算法学习记录] 快速幂、乘法逆元
摘要： 今天刚好学了这两个东西，就把它们放在一起说吧。 快速幂 快速幂是一种用来计算幂运算的算法，该算法适用于精确计算整数幂。 该算法的主要思想就是将指数b分解为二进制形式，并利用幂的平方性质来减少计算次数。 实现方法如下： 初始化结果为一res=1； 不断将指数二分，如果指数（b）为奇数，在把基数（a）平 阅读全文
posted @ 2025-03-23 21:08 林克还是克林 阅读(174) 评论(0) 推荐(0)
[算法学习记录][题解] ABC398 A-D
摘要： A - Doors in the Center 当n为奇数时，输出一个'='； 当n为偶数时，输出两个'='； 在等号前后各输出(n-1)/2个'-'； #include<bits/stdc++.h> using namespace std; using ll = long long; void s 阅读全文
posted @ 2025-03-23 14:37 林克还是克林 阅读(57) 评论(0) 推荐(0)