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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 5.00
Nividimka
1 / 1 / 0
Регистрация: 16.11.2012
Сообщений: 15
#1

Модулярная Арифметика (Создать функцию для решения поставленной задачи) - C++

10.02.2013, 13:05. Просмотров 1119. Ответов 9
Метки нет (Все метки)

Помогите решить задачу:
Создать функцию без использования рекурсии для решения поставленной в варианте задачи и использовать в программе.

1) a*x≡b mod n
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.02.2013, 13:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Модулярная Арифметика (Создать функцию для решения поставленной задачи) (C++):

Составить программу решения поставленной задачи: Вычислить m значений функции f(x) на отрезке [a, b]. Вычисление величины f(x) оформить в виде функц - C++
Составить программу решения поставленной задачи: Вычислить m значений функции f(x) на отрезке . Вычисление величины f(x) оформить в виде...

Составить программу решения поставленной задачи: Вычислить m значений функции f(x) на отрезке [a, b]. Вычисление величины f(x) оформить в виде функц - C++
Составить программу решения поставленной задачи: Вычислить m значений функции f(x) на отрезке . Вычисление величины f(x) оформить в виде...

Напишите рекурсивную и не рекурсивную функции, реализующие алгоритм решения поставленной задачи - C++
Программисты, нужна помощь для решения этой задачи. "Вычисление n-го члена арифметической прогрессии, если дан первый член прогрессии и...

Создать приложение для решения связи задачи - C++
Цены на два вида товаров выросли на р процентов. Вывести старые и новые цены

Нужны задачи для решения - C++
Здравствуйте. Если здесь есть студенты-программисты, то очень попрошу их сбросить сюда задания по С++, потому что все свои уже перерешал.

Нужны задачи для их решения - C++
Здравствуйте. Нужны задачи для закрепления изученного материала. Что интересует(с чем я могу работать(база)): "напечатать", ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
-=ЮрА=-
10.02.2013, 13:22
  #2

Не по теме:

Nividimka, что означает эта опереация

Цитата Сообщение от Nividimka Посмотреть сообщение
и нет ли ошибки в записи?

0
Nividimka
1 / 1 / 0
Регистрация: 16.11.2012
Сообщений: 15
10.02.2013, 13:41  [ТС] #3
Ошибки нет ,вообще,это операция тождественно равно, а пример это модулярное сравнения первой степени
0
-=ЮрА=-
Заблокирован
Автор FAQ
10.02.2013, 13:50 #4
Цитата Сообщение от Nividimka Посмотреть сообщение
это операция тождественно равно,
- ну в маткаде да есть подобное, просто тождественно равно в данном задание бессмысленно как-то выглядит. Хорошо подумаю...
0
-=ЮрА=-
Заблокирован
Автор FAQ
10.02.2013, 13:55 #5
Nividimka, кроме того что ниже в голову мне ничего не пришло
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using namespace std;
 
double x(double a, int b, int n);
 
int main()
{
    double a;
    int b, n;
    cout<<"a = ";cin>>a;
    cout<<"b = ";cin>>b;
    cout<<"n = ";cin>>n;
    cout<<"x = "<<x(a, b, n)<<endl;
    return 0;
}
 
double x(double a, int b, int n)
{
    //a*x = b % n => x = (b % n) / a;
    return (b % n) / a;
}
0
Миниатюры
Модулярная Арифметика (Создать функцию для решения поставленной задачи)  
Nividimka
1 / 1 / 0
Регистрация: 16.11.2012
Сообщений: 15
10.02.2013, 15:58  [ТС] #6
-=ЮрА=-,Нет это не так решается, вот ссылка http://ru.wikipedia.org/wiki/%D0%A1%...83%D0%BB%D1%8E,только теперь программный код нужен
0
-=ЮрА=-
10.02.2013, 16:32
  #7

Не по теме:

Цитата Сообщение от Nividimka Посмотреть сообщение
Нет это не так решается, вот ссылка
- по твоему что означает %?
Два целых числа a и b сравнимы по модулю натурального числа n (или равноостаточны при делении на n), если при делении на n они дают одинаковые остатки. Так вот b mod n означает b % n. В сотальном Вики не до конца понял, голова туго сегодня соображает...

0
iifat
2235 / 1388 / 103
Регистрация: 05.06.2011
Сообщений: 3,822
10.02.2013, 17:10 #8
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
и нет ли ошибки в записи?
Нет тут ошибки, равенство по модулю иногда так обозначают.
Цитата Сообщение от Nividimka Посмотреть сообщение
вот ссылка ,только теперь программный код нужен
Проблема-то с какого места? Определения есть, алгоритмы, примеры -- садись да пиши!
0
Nividimka
1 / 1 / 0
Регистрация: 16.11.2012
Сообщений: 15
10.02.2013, 17:41  [ТС] #9
вот, вообщем ,функция
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int modArif(int a, int b, int n){      
      
       int c = phi(n) - 1;
       int t = pow(a,c);
       if( b%gcd(a,n) != 0){
           return 0;
           }    
      
       if(a!=0 && b!=0 && n!=0){                       
         t = t % n;     
         int x = (b*t)%n;          
         return x;      
       }
}
где phi - значение функции Эйлера и gcd = > НОД
0
iifat
2235 / 1388 / 103
Регистрация: 05.06.2011
Сообщений: 3,822
11.02.2013, 02:27 #10
Ну, например так, хотя, помнится, сначала надо всё (включая модуль) поделить на НОДего и делителя.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.02.2013, 02:27
Привет! Вот еще темы с ответами:

Составить программу для решения математической задачи (для любых допустимых значений углов и сторон) - C++
Здравствуйте.Я новичок в C++,у меня возникла проблема с задачей.Пожалуйста помогите.Вот условие: Составить универсальную (то есть не для...

Использование функция для решения задачи - C++
Добрый вечер, подскажите в чем ошибка в коде. #include &quot;stdafx.h&quot; #include &lt;stdio.h&gt; #include &lt;time.h&gt; #include &lt;stdlib.h&gt; int...

Написать на С++ программу для решения задачи - C++
Помогите написать код для решения задачи по нахождению радиуса круга, описанного вокруг треугольника

Нужен совет для решения задачи - C++
Задача. Написать программу которая читает последовательность слов с стандартного устройства ввода. И находит среди них...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
11.02.2013, 02:27
Ответ Создать тему
Опции темы

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