超级次方取模问题

最新推荐文章于 2021-12-30 15:26:15 发布

Great_Eagle

最新推荐文章于 2021-12-30 15:26:15 发布

阅读量533

点赞数

CC 4.0 BY-SA版权

分类专栏： JavaScript 算法

本文链接：https://blog.youkuaiyun.com/Great_Eagle/article/details/83662458

JavaScript 同时被 2 个专栏收录

19 篇文章

订阅专栏

算法

15 篇文章

订阅专栏

本文深入探讨了在特定模数下进行幂运算的有效算法。通过递归分解和模幂运算，实现了对大数的高效计算，特别适用于密码学和信息安全领域。

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

/**
 * @param {number} a
 * @param {number[]} b
 * @return {number}
 */
var superPow = function(a, b) {
	if(b == null || b.length === 0) return 1;

	function powMod(x, y) {
		let res = 1;
		for(let i = 0; i < y; i++) {
			res = res * x % n;
		}
		return res;
	}
	
	//对1337求余
	const n = 1337;
	let res = 1;
	a %= n;
	for(let i = b.length - 1; i >= 0; i--) {
		res = powMod(a, b[i]) * res % n;
		a = powMod(a, 10);
	}
	return res;
};