Что за алгоритм (числа)?

Тема в разделе "LANGS.C", создана пользователем Ezrah, 5 окт 2011.

  1. Ezrah

    Ezrah Member

    Публикаций:
    0
    Регистрация:
    22 мар 2011
    Сообщения:
    411
    Код (Text):
    1. int xxx(int a, int b, int c) {
    2.   int result = 1;
    3.   int t = a;
    4.   int x = b;
    5.   while (x > 0) {
    6.     if (x & 1) {
    7.       result = (result * t) % c;
    8.     }
    9.     x >>= 1;
    10.     t = (t * t) % c;
    11.   }
    12.   return result;
    13. }
     
    Ezrah, 5 окт 2011
    #1
  2. gorodon

    gorodon New Member

    Публикаций:
    0
    Регистрация:
    19 окт 2009
    Сообщения:
    301
    Похоже на примитивный алго
    Код (Text):
    1. a^b mod c
     
    gorodon, 5 окт 2011
    #2
  3. Ezrah

    Ezrah Member

    Публикаций:
    0
    Регистрация:
    22 мар 2011
    Сообщения:
    411
    Ezrah, 5 окт 2011
    #3