Метод modPow

Метод modPow класса int возводит число в заданную степень по указанному модулю и возвращает остаток от деления результата на модуль. Это позволяет работать с очень большими степенями, не вычисляя само огромное число целиком.

В первый параметр мы передаем показатель степени, во второй - модуль. Метод возвращает число типа int, которое является результатом возведения в степень по модулю.

Синтаксис

num.modPow(exponent, modulus)

Пример

Давайте возведем число 2 в степень 10 по модулю 1000:

void main()
{
	int num = 2;
	int res = num.modPow(10, 1000);
	print(res);
}

Результат выполнения кода:

24

Пример

Давайте возведем число 3 в степень 4 по модулю 5:

void main()
{
	int num = 3;
	int res = num.modPow(4, 5);
	print(res);
}

Результат выполнения кода:

1

Пример

Давайте проверим работу метода с отрицательным показателем степени:

void main()
{
	int num = 7;
	int res = num.modPow(-2, 13);
	print(res);
}

Результат выполнения кода:

8

Смотрите также

класс int,
который представляет целые числа
метод parse,
который преобразует строку в число
метод gcd,
который возвращает наибольший общий делитель
метод modInverse,
который возвращает обратное число по модулю