Многократное большое число параллельно

Question

Я написал функцию умножения большого числа, и я хочу изменить ее для вычисления мощности больших чисел.

ех: (2321313200000888)^25, так что я сделать так:

public string power(string num1, int n) 
{ 

    Stopwatch timer = new Stopwatch(); 
    timer.Start(); 
    string answer= num1; 
    for (int i = 1; i < n; i++) 
     answer= multiply(num1, answer); 

    if (this.InvokeRequired) 
    { 
     this.richTextBox1.BeginInvoke((MethodInvoker)delegate() { richTextBox1.Text = answer; }); 
     this.label6.BeginInvoke((MethodInvoker)delegate() { label6.Text = answer.Length.ToString(); }); 
     this.label2.BeginInvoke((MethodInvoker)delegate() { label2.Text = timer.Elapsed.ToString(); }); 

    } 


    return answer; 

Я хочу сделать это параллельно, чтобы сократить время, как я могу это сделать? Я попытался сделать задачу, но это то же самое, что и seqential.

Answer 1

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

Так первый вычислительный (путем последовательного умножения с собой):

Тогда умножьте три требуемые. Это уменьшает от 24 умножений до 7 умножений. Сбережения довольно быстро растут для очень больших мощностей, хотя время меняется довольно сильно, в зависимости от того, сколько бит находится в мощности.

Вы обнаружите, что вы можете оптимизировать процесс, если вы в состоянии найти раздел таким образом, что у вас есть большие показатели только один раз, как и в: