2024年12月21日
快速幂优化高精度乘法
摘要： NOI 1.6 12 题目描述 题目给出的 \(n\) 最大可以取到 \(100\) ，即计算 \(2^{100}\) ，明显是超过 long long 的 \(2^{63}-1\)，所以需要使用高精度来计算幂次方的乘法 简单的高精度，即每次计算一个小整数乘上一个大整数 循环 \(n\) 次，每次对 阅读全文
posted @ 2024-12-21 13:41 才瓯 阅读(58) 评论(0) 推荐(0)