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

Мультипликативно обратный элемент - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создание горячих клавиш в windows http://www.cyberforum.ru/cpp-beginners/thread315218.html
господа програмисты если кто знает или у кого то есть код,подскажите как осуществить создание горячей клавиши? допустим я нажимаю f10-и показывается консольное окно с надписью "Hello!!!" (ну это не принципиально). Буду очень благодарен за оказанную помощь(очень надо)!!!
C++ Не могу понять в чем заключается ошибка. А. Создать файл, содержащий сведения о наличии билетов и рейсах, пункт назначениЯ, ВРЕМЯ ВЫЛЕТА,время прибытия, кол-во свободных мест в самолете. Количество записей- 25. Б.Найти время отправления самолетов в город X, наличие свободных мест на рейс в городе X с временм отправления Y. Значение X, Y - вводятся по запросу с терминала. #include <iostream.h> #include <conio.h> #include... http://www.cyberforum.ru/cpp-beginners/thread315216.html
Кабздец C++
Даний масив цілих чисел. а) Усі елементи, що кінчаються цифрою 4, зменшити вдвічі. б) Усі парні елементи замінити на їхні квадрати, а непарні подвоїти. в) Парні елементи збільшити на а, а від елементів з парними номерами відняти Помогите парни пожалуйста..)
C++ библиотека STL
Доброго всем дня) задача состоит в том, что рациональное число можно представить записью с двумя полями: числитель и знаменатель. Дан стек из N рациональных чисел. Создать новый список из дробей, обратных исходным (числитель и знаменатель меняются местами), отсортировать его по убыванию дробей. Удалить из этого списка максимальное и минимальное значения. Вот код который есть, не хватает полей ,...
C++ Списки http://www.cyberforum.ru/cpp-beginners/thread315203.html
Нужно создать однонаправленный список,для этого реализовать функции работы со списком: -добавление нового элемента; -вывод/удаление k-того элемента от текущей позиции влево; -вывод/удаление текущего элемента; -поиск элемента по значению; -печать всего списка. Вот что я смогла сделать #include <stdio.h>
C++ Удаление из списка двух повторяющихся элементов Дан список из n целых чисел a1,a2,...an. Удалить из списка все элементы, входящие в него в точности два раза. #include <iostream.h> #include <conio.h> struct list { int info; list *next,*pred; }; void MakeL(list *&head) подробнее

Показать сообщение отдельно
MaXiDRoM_90
11 / 11 / 1
Регистрация: 21.03.2010
Сообщений: 47

Мультипликативно обратный элемент - C++

07.06.2011, 19:43. Просмотров 2642. Ответов 6
Метки (Все метки)

Есть какой-то элемент unsigned __int64 a;
нужно найти к нему мультипликативный обратный по модулю 2^64,т.е. такой x, что a*x=1(mod2^64).
Если пытаться решить это сравнение через алгоритм Евклида,то упираемся в проблему = 2^64 это 65 бит =(

Как найти мультипликативно обратный к a?

Добавлено через 31 минуту
нашёл код для int,его можно переделать под unsigned __int64

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
int gcd (int a, int b, int & x, int & y) {
    if (a == 0) {
        x = 0; y = 1;
        return b;
    }
    int x1, y1;
    int d = gcd (b%a, a, x1, y1);
    x = y1 - (b / a) * x1;
    y = x1;
    return d;
}
 
 
void main()
{
    int a;
    int m;
 
    int x, y;
    int g = gcd (a, m, x, y);
    if (g != 1)
    cout << "no solution";
    else
    cout << x;
    
    getch();
}
но вот как быть с 2^64

Добавлено через 14 минут
сделал через функцию эйлера - все спасибо
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru