Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #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;
- }
Add Comment
Please, Sign In to add comment