荣耀笔试复盘第一题-计算ID数量

最新推荐文章于 2025-04-17 22:52:16 发布

lardoris928

最新推荐文章于 2025-04-17 22:52:16 发布

阅读量4.8k

点赞数

分类专栏：笔试复盘 c++

本文链接：https://blog.youkuaiyun.com/weixin_41606312/article/details/119816557

版权

本文主要分享了在荣耀笔试中遇到的第一道题目，该题目要求计算ID的数量。通过应用快速幂算法，可以高效地解决这个问题，提高了解题效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

快速幂算法

long long fastPower(long long base, long long power) {
   //快速幂算法 避免直接乘溢出
	long long result = 1;
	while (power > 0) {
   
		if (power & 1) {
   //此处等价于if(power%2==1)
			result = result * base % 1000;
		}
		power >>= 1;//此处等价于power=power/2
		base = (base * base) % 1000;
	}
	return result;
}