Как вычислить модуль больших количеств?

Чтобы добавить в ответ Джасона:

Вы можете ускорить процесс вверх (который может быть полезен для очень больших показателей) с использованием двоичного расширения показателя. Первый рассчитал 5, 5 ^ 2, 5 ^ 4, 5 ^ 8 мод 221 - вы делаете это повторным квадратом:

 5^1 = 5(mod 221)
 5^2 = 5^2 (mod 221) = 25(mod 221)
 5^4 = (5^2)^2 = 25^2(mod 221) = 625 (mod 221) = 183(mod221)
 5^8 = (5^4)^2 = 183^2(mod 221) = 33489 (mod 221) = 118(mod 221)
5^16 = (5^8)^2 = 118^2(mod 221) = 13924 (mod 221) = 1(mod 221)
5^32 = (5^16)^2 = 1^2(mod 221) = 1(mod 221)

Теперь мы можем написать

55 = 1 + 2 + 4 + 16 + 32

so 5^55 = 5^1 * 5^2 * 5^4 * 5^16 * 5^32 
        = 5   * 25  * 625 * 1    * 1 (mod 221)
        = 125 * 625 (mod 221)
        = 125 * 183 (mod 183) - because 625 = 183 (mod 221)
        = 22875 ( mod 221)
        = 112 (mod 221)

, вы можете увидеть, как для очень больших показателей это будет намного быстрее (я Поверьте, это журнал, а не линейный в B, но не уверен.)

То, что вы ищете, является модульная экспоненция, специально модульная бинарная экспоненция. Это ссылка в Википедии имеет псевдокод.

Как правило, программирование ограничения является хорошим подходом к этому типу задачи планирования. Поиски на «Ограниченное программирование» и планирование или «планирование на основе ограничений» как в пределах переполнения стека, так и в Google, будут генерировать некоторые хорошие ссылки. Это не невозможно - это просто немного трудно думать при использовании традиционных методов оптимизации, таких как линейная или целочисленная оптимизация. Один вывод будет - существует ли график, который удовлетворяет всем требованиям? Что, само по себе, очевидно полезно.

Удачи!

Китайская теорема остатки приходит в голову как начальная точка, как 221 = 13 * 17. Итак, сломайте это на 2 части, которые объединяются в конце, один для мода 13 и Один для мода 17. Во-вторых, я считаю, что есть некоторые доказательства ^ (P-1) = 1 MOD P для всех ненулевых A, который также помогает уменьшить вашу проблему, поскольку 5 ^ 55 становится 5 ^ 3 для случая мода 13 13 * 4 = 52. Если вы посмотрите под тему «конечных полей», вы можете найти несколько хороших результатов о том, как решить это.

Редактировать: причина, по которой я упоминаю факторы, состоит в том, что это создает способ факторов нуля в ненулевые элементы, как если бы вы пробовали что-то вроде 13 ^ 2 * 17 ^ 4 MOD 221, ответ равен нулю с 13 * 17 = 221 Многие большие числа не будут иметь преимущества, хотя есть способы найти большие простые числа, так как они много используются в криптографии и других областях в пределах математики.

Почему вы не можете просто использовать трубы ?

Например, для автоматического автоматического принятия используйте да , который просто выводит неверный поток y .

yes | rm *.txt

_{(источник: wikimedia.org )}

Набор кода и эта запись блога предоставляют подробные способы повышения производительности приложения.

Скомпилированный запрос повысит производительность приложения, но не имеет ничего общего с ASP.NET MVC. Это ускорит каждое приложение БД, так что дело не в MVC.

Это часть кода I, созданного для проверки IBAN. Не стесняйтесь использовать.

    static void Main(string[] args)
    {
        int modulo = 97;
        string input = Reverse("100020778788920323232343433");
        int result = 0;
        int lastRowValue = 1;

        for (int i = 0; i < input.Length; i++)
        {
            // Calculating the modulus of a large number Wikipedia http://en.wikipedia.org/wiki/International_Bank_Account_Number                                                                        
            if (i > 0)
            {
                lastRowValue = ModuloByDigits(lastRowValue, modulo);
            }
            result += lastRowValue * int.Parse(input[i].ToString());
        }
        result = result % modulo;
        Console.WriteLine(string.Format("Result: {0}", result));            
    }

    public static int ModuloByDigits(int previousValue, int modulo)
    {
        // Calculating the modulus of a large number Wikipedia http://en.wikipedia.org/wiki/International_Bank_Account_Number                        
        return ((previousValue * 10) % modulo);
    }
    public static string Reverse(string input)
    {
        char[] arr = input.ToCharArray();
        Array.Reverse(arr);
        return new string(arr);
    }