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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.73
CASPER_32
-45 / 28 / 5
Регистрация: 28.02.2011
Сообщений: 74
#1

Квадратный корень числа A по модулю N - C++

21.04.2011, 18:36. Просмотров 3071. Ответов 8
Метки нет (Все метки)

Число x называется квадратным корнем числа a по модулю n (root (a, n)) тогда и только тогда когда x * x = a (mod n). Напишите программу, которая находит все значения квадратных корней числа a по модулю n.

Пример
исходные данные 
4 17 
3 7 
2 7 
14 31 
10007 20011 

результат
2 15
No root
3 4
13 18
5382 14629
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.04.2011, 18:36
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Квадратный корень числа A по модулю N (C++):

Даны два числа. Если квадратный корень из второго числа меньше первого числа, то увличить второе число в пять раз с++ - C++
Даны два числа. Если квадратный корень из второго числа меньше первого числа, то увличить второе число в пять раз с++ Добавлено через...

Квадратный корень числа - C++
Найдите квадратный корень числа, введенного с клавиатуры! С++

Вставить после числа, являющегося полным квадратом, квадратный корень этого числа - C++
Вставить после числа, являющегося полным квадратом, квадратный корень этого числа. Вообще не понимаю как это написать в Си( ...

Квадратный корень введенного числа. - C++
Здравствуйте. Мне задали задачку: Написать программу, выводящую на экран корень квадратный введенного числа, до тех пор, пока не будет...

Как извлечь квадратный корень числа? - C++
Как в С++ найти корень с чисел 4 , 9 , 16 , 25 и так далее

Как извлечь квадратный корень из числа? - C++
как вычислить корень из числа в консольном виде , я имею ввиду код для консольного приложения

8
valeriikozlov
Эксперт С++
4681 / 2507 / 322
Регистрация: 18.08.2009
Сообщений: 4,550
21.04.2011, 21:13 #2
CASPER_32, я недавно решал эту задачу на acm.timus.ru. Пытался различными способами, но ни одно из моих решений не прошло по времени. Оказалось именно для этой задачи существует несколько уже разработанных алгоритмов. Один из алгоритмов, с помощью которого я решил эту задачу, описан в книге Кнута (ссылок на скачивание этой книги в интернете много). Очень рекомендую.
1
CASPER_32
-45 / 28 / 5
Регистрация: 28.02.2011
Сообщений: 74
22.04.2011, 15:44  [ТС] #3
А можно увидеть код программы???
0
valeriikozlov
Эксперт С++
4681 / 2507 / 322
Регистрация: 18.08.2009
Сообщений: 4,550
22.04.2011, 22:19 #4
CASPER_32, А самому попробовать решить слабо? Пробуйте решать, не будет получаться - выкладывайте код, подскажу ошибки.
0
CASPER_32
-45 / 28 / 5
Регистрация: 28.02.2011
Сообщений: 74
23.04.2011, 20:06  [ТС] #5
Если бы я мог решить эту задачу сам то я бы не стал создавать эту тему! и если бы бы у меня хоть какой нибудь дохленький код то я бы его обязательно выложил бы!

Я эту задачу вообще не могу понять.. откуда получается такой результат.....

Добавлено через 50 минут
Ну может я и погорячился слегка! Извиняюсь!

Но можно было догадаться что если я создал эту тему и не выложил никакого кода то я не знаю как это решается... вообще НЕ знаю!
0
silent_1991
Эксперт С++
5005 / 3063 / 149
Регистрация: 11.11.2009
Сообщений: 7,043
Завершенные тесты: 1
23.04.2011, 21:23 #6

Не по теме:

CASPER_32, в следующий раз думайте прежде, чем оскорблять людей.



По теме: Вам сказали, что существуют алгоритмы. Вам и думать-то не надо (ага, логику и голову применять не потребуется), достаточно нагуглить алгоритм и закодить его. Ну а если уж вы и на это не способны... Что ж, тогда говорить о голове и логике кому-либо - это просто лукавство over 9000.
0
CASPER_32
-45 / 28 / 5
Регистрация: 28.02.2011
Сообщений: 74
23.04.2011, 21:39  [ТС] #7
Я в интернете сижу с телефона (SE K790i) на нем много не погуглишь!

И создавая эту тему я как и все расчитывал получить помощь в виде готовый ответ на конкретно поставленный вопрос чтобы потом разобраться где что и как.

А не на то что мне скажут искать ответ где нибудь в другом месте... и будут брать на слабо....

Если есть конретный вопрос то должен быть и конкретный ответ а не куча лишних слов!
0
easybudda
Модератор
Эксперт CЭксперт С++
9970 / 5893 / 997
Регистрация: 25.07.2009
Сообщений: 11,166
24.04.2011, 12:08 #8
Цитата Сообщение от CASPER_32 Посмотреть сообщение
Если есть конретный вопрос то должен быть и конкретный ответ а не куча лишних слов!
Напомните, кто и чем вам тут обязан? Вам подсказали источник, в котором можно найти решение, а в ответ вместо благодарности откровенно хамское заявление. Не знаю, кто вам понизил репутацию, но сделано это было весьма справедливо. Хамство у нас не приветствуется. Если нужно готовое решение без приложения собственных усилий - закажите во фрилансе.
1
CASPER_32
-45 / 28 / 5
Регистрация: 28.02.2011
Сообщений: 74
24.04.2011, 12:39  [ТС] #9
Ну хоть кто нибудь может написать решение этой задачи?
и только будем обсуждать что не так я написал.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.04.2011, 12:39
Привет! Вот еще темы с ответами:

Вычислить квадратный корень из произвольного числа - C++
Вычислить квадратный корень из произвольного числа, используя метод Ньютона (yn=(yn-1+a/yn-1)/2, y0=1).

Вычислить с заданной точностью квадратный корень введенного числа X - C++
7. Вводится число X>1 и точность e. Вычислить с заданной точностью квадратный корень введенного числа X, не пользуясь функцией SqRt (один...

Для каждого числа вывести его квадратный корень - C++
#include <stdio.h> #include <math.h> void main() { unsigned long a; scanf("%262144i", &a); for (long i = a; i != 0;...

Как вывести квадратный корень с числа с 4-мя знаками после запятой - C++
подскажите, пожалуйста, как вывести квадратный корень с числа с 4-мя знаками после запятой?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru