Please subscribe to the official Codeforces channel in Telegram via the link: ×

Help! Strange Segmentation Fault Error for Recursive Matrix Fast Exponentiation
Difference between en2 and en3, changed 1 character(s)
Hi friends,↵

During the implementation of matrix fast exponentiation, I have encountered a segmentation fault in the recursive approach. Even if I have managed to fix it by changing it to a loop, but I really want to know what is wrong with my code. I wonder if you can help me.↵

This is my recursive implementation. I cannot understand what is wrong with it.↵


Matrix fast_pow(Matrix 
&A, int n) {↵
  if (n == 0) return ident(A.m);↵
  if (n == 1) return A;↵
  Matrix E = fast_pow(A, (n/2));↵
  if (n % 2 == 1) {↵
    return mul(E, A);↵
  return E;↵


Thank you.↵


  Rev. Lang. By When Δ Comment
en5 English duckladydinh 2017-09-26 21:46:54 391
en4 English duckladydinh 2017-09-25 06:26:19 79
en3 English duckladydinh 2017-09-25 06:25:24 1 Tiny change: 'ow(Matrix &A, int n) ' -> 'ow(Matrix A, int n) '
en2 English duckladydinh 2017-09-25 06:23:38 2 Tiny change: 'with it.\n~~~~~\n\' -> 'with it.\n\n~~~~~\n\'
en1 English duckladydinh 2017-09-25 06:22:34 671 Initial revision (published)