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

Точная P-ая степень - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ switch http://www.cyberforum.ru/cpp-beginners/thread340858.html
swith(n) { case 1: { return 0; // Надо ли в этом случае писать break ? // В каких случаях работа будет нарушена ? } }
C++ Изучение C++: с чего начать и чем продолжить Умею программировать на Паскале, хочу начать изучать С++. Обязательно ли прежде изучить С? Посоветуйте пожалуйста с какой книги начать и какой продолжить. Заранее спасибо. http://www.cyberforum.ru/cpp-beginners/thread340834.html
Быки и коровы C++
Есть такая задача быки о коровы. Условие: http://********/?main=task&id_task=13. Код моего решения: #include <fstream> #include <string> int main() { std:: string t,f; int buki=0, korovy=0; std:: fstream ifs ("input.txt"); ifs >> t >> f; //чтение из файла
Программирование электроники C++
Уважаемые, я в С++ новичок и хотелось бы поинтересоваться, можно ли программировать устройства на этом языке, какая для этого библиотека существует? (поясню, устройства, ну.. например на производстве клешня робота)
C++ Пришла в голову мысль http://www.cyberforum.ru/cpp-beginners/thread340797.html
Сделать кнопку.....поместить её на рабочий стол, при нажатии на которую воспроизводился рингтон...для личных целей)) Как её можно написать:D
C++ Convert C++ TO C or how Add Dll to C Наверно тупой вопрос, но я не нашел ответа потому, что поиском не найдешь"C++ в C" на форуме. и в инете тоже нет. Можно ли как-то переконвертировать C++ часть кода в C проект. если нет, то как добавить DLL в проект C. "Hinstance", "LoadLibrary" и т.п. в C не поддерживаются(( подробнее

Показать сообщение отдельно
Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
11.08.2011, 08:21     Точная P-ая степень
Цитата Сообщение от Overmind024 Посмотреть сообщение
Не минимальное, а НОД всех чисел последовательности "k" .
Да, точно, вы абсолютно правы, спасибо, это я частный случай значит рассматривала.

Добавлено через 12 минут
Тогда алгоритм примет такой вид:

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
unsigned long Nod(unsigned long n, unsigned long m)
{
    while (n != 0 && m != 0)
        if (n >= m)
           n %= m;
        else
           m %= n;
    if (m == 0) return n;
    else return m;
}
 
long Deg(long y)
{
   long x, nod, i = 2, j, k;
   x = abs(y);
   if (x == 0 || x == 1)
      return -1;
   while (x % i != 0)
       i++;
   x /= i;
   j = i;
   nod = 0;
   k = 1;
   while (x != 1)
   {
      while (x % i != 0)
          i++;
      if (i == j)
         k++;
      else
      {
          nod = Nod(nod, k);
          k = 1;
          j = i;
      }
      x /= i;
   }
   nod = Nod(nod, k);
   if (!(nod & 1) && y < 0)
      return 1;
   else
      return nod;
}
 
int main()
{
   printf("%d\n", Deg(1073741824));
   return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru