Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Возведение в степень по модулю для чисел близких к max long long - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ как определить число в строке? http://www.cyberforum.ru/cpp-beginners/thread424953.html
У меня по задаче сказанно ввести строку и найти произведение входящих в строку чисел, не могу понять как определить числа, поскольку интернет весь облазил и полезного мало.
C++ Все та же ошибка error C2447 Всем привет!При компиляции,компилятор высвечивает мне "error C2447: {: отсутствует заголовок функции (возможно, используется формальный список старого типа)", в 17-ой строчке.Я по учебнику попытался... http://www.cyberforum.ru/cpp-beginners/thread424947.html
C++ Матрицу из файла,повернуть на 90 градусов по часовой
Здравствуйте, есть такое задание. Содержание матрицы размерности n*n повернуть на 90 градусов по часовой стрелке вокруг центра симметрии матрицы.Исходная матрица вводится из файла. На форуме...
C++ Работа в ACCESS 2010
Помогите пожалуйста разобраться в таком вопросе,необходимо сделать лабораторную работу,методичка написана для программы 2007 года а у меня установлена прграмма 2010 года. Не могу найти где находится...
C++ Синтаксический анализ выражений http://www.cyberforum.ru/cpp-beginners/thread424937.html
Здравствуйте. У меня в текстовом файле есть 3 выражения PRICE = 5 TAX = PRICE * 1e-02 COST = PRICE + TAX Выражение анализирует нормально. Вот, Как можно взять значения выражения PRICE и TAX?...
C++ Змейка. Начало и конец. Решил написать Змейку с нуля. Не хотелось бы никуда подглядывать и копировать чужие идеи - хочется создать свое "колесо" =) Решил все это сделать из-за желания и необходимости изучить VC++, а... подробнее

Показать сообщение отдельно
Байт
Эксперт C
16056 / 10325 / 1540
Регистрация: 24.12.2010
Сообщений: 19,446
09.01.2012, 17:06
Цитата Сообщение от xecu91 Посмотреть сообщение
По-моему, имеет место равенство ((A^2)%C) = ((A%C)^2)%С, и это можно использовать
Идея хорошая, но при C близком к 2^64 и A<C (A%C)^2 все равно вылезет за сетку.
Может быть здесь применить китайскую теорему об остатках?
Т.е. найти 3 взаимно-простых числа < 2^32, но произведение которых > 2^64, и делать действия по их модулю, а потом результат восстановить.
Пару таких чисел могу подсказать: 2^32-1, 2^32-3
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru