Остаток от деления числа, возведенного в степень
#include <iostream>
using std::cout;
using std::endl;
int main() {
/// Число, которое будем возводить в степень
size_t value = 612;
/// Степень
size_t power = 50000;
/// Делитель
size_t divider = 1923;
/// Число, с которым будем работать
size_t total = value % divider;
int step = 1; // Степень, в которую уже возвели число
for (; step < power; step++) {
total = (total * (value % divider)) % divider;
}
cout << step << " " << total << endl;
return 0;
}
Comments
0 B
|👍
/👎