Gistrec

Остаток от деления числа, возведенного в степень

Nov 21st, 2018
206
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.63 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using std::cout;
  4. using std::endl;
  5.  
  6. int main() {
  7.     /// Число, которое будем возводить в степень
  8.     size_t value = 612;
  9.     /// Степень
  10.     size_t power = 50000;
  11.     /// Делитель
  12.     size_t divider = 1923;
  13.  
  14.     /// Число, с которым будем работать
  15.     size_t total = value % divider;
  16.  
  17.     int step = 1; // Степень, в которую уже возвели число
  18.     for (; step < power; step++) {
  19.         total = (total * (value % divider)) % divider;
  20.     }
  21.  
  22.     cout << step << " " << total << endl;
  23.  
  24.     return 0;
  25. }
Add Comment
Please, Sign In to add comment