void mul(long long int m1[][2], long long int m2[][2]) {
  long long int temp[2][2];
  temp[0][0] = (m1[0][0] % 1000000007 * m2[0][0] % 1000000007 +
                m1[0][1] % 1000000007 * m2[1][0] % 1000000007) %
               1000000007;
  temp[0][1] = (m1[0][0] % 1000000007 * m2[0][1] % 1000000007 +
                m1[0][1] % 1000000007 * m2[1][1] % 1000000007) %
               1000000007;
  temp[1][0] = (m1[1][0] % 1000000007 * m2[0][0] % 1000000007 +
                m1[1][1] % 1000000007 * m2[1][0] % 1000000007) %
               1000000007;
  temp[1][1] = (m1[1][0] % 1000000007 * m2[0][1] % 1000000007 +
                m1[1][1] % 1000000007 * m2[1][1] % 1000000007) %
               1000000007;
  m1[0][0] = temp[0][0];
  m1[0][1] = temp[0][1];
  m1[1][1] = temp[1][1];
  m1[1][0] = temp[1][0];
}


x86 assembly (clang, -O0):
<mul>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,%rax
mov    -0x10(%rbp),%rcx
imul   (%rcx),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,-0x50(%rbp)
mov    -0x8(%rbp),%rax
mov    0x8(%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,%rax
mov    -0x10(%rbp),%rcx
imul   0x10(%rcx),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    -0x50(%rbp),%rax
add    %rdx,%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,-0x30(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,%rax
mov    -0x10(%rbp),%rcx
imul   0x8(%rcx),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,-0x48(%rbp)
mov    -0x8(%rbp),%rax
mov    0x8(%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,%rax
mov    -0x10(%rbp),%rcx
imul   0x18(%rcx),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    -0x48(%rbp),%rax
add    %rdx,%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,-0x28(%rbp)
mov    -0x8(%rbp),%rax
mov    0x10(%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,%rax
mov    -0x10(%rbp),%rcx
imul   (%rcx),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,-0x40(%rbp)
mov    -0x8(%rbp),%rax
mov    0x18(%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,%rax
mov    -0x10(%rbp),%rcx
imul   0x10(%rcx),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    -0x40(%rbp),%rax
add    %rdx,%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,-0x20(%rbp)
mov    -0x8(%rbp),%rax
mov    0x10(%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,%rax
mov    -0x10(%rbp),%rcx
imul   0x8(%rcx),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,-0x38(%rbp)
mov    -0x8(%rbp),%rax
mov    0x18(%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,%rax
mov    -0x10(%rbp),%rcx
imul   0x18(%rcx),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    -0x38(%rbp),%rax
add    %rdx,%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,-0x18(%rbp)
mov    -0x30(%rbp),%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x28(%rbp),%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,0x8(%rax)
mov    -0x18(%rbp),%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,0x18(%rax)
mov    -0x20(%rbp),%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,0x10(%rax)
pop    %rbp
ret

x86 assembly (clang, -O2):
<mul>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
mov    (%rdi),%r10
mov    0x8(%rdi),%r11
movabs $0x89705f3112a28fe5,%r14
5f 70 89
mov    %r10,%rax
imul   %r14
add    %r10,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%r10
mov    (%rsi),%r8
mov    0x8(%rsi),%r15
mov    %r10,%rcx
imul   %r8,%rcx
mov    %rcx,%rax
imul   %r14
add    %rcx,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%r12
mov    %r11,%rax
imul   %r14
add    %r11,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%r11
mov    0x10(%rsi),%r9
mov    %r11,%rbx
imul   %r9,%rbx
mov    %rbx,%rax
imul   %r14
sub    %r12,%rcx
add    %rbx,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%rbx
add    %rcx,%rbx
movslq %ebx,%rax
imul   $0x44b82f99,%rax,%rcx
mov    %rcx,%rdx
shr    $0x3f,%rdx
sar    $0x3c,%rcx
add    %edx,%ecx
imul   $0x3b9aca07,%ecx,%ecx
sub    %ecx,%eax
movslq %eax,%r12
imul   %r15,%r10
mov    %r10,%rax
imul   %r14
add    %r10,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rcx
mov    0x18(%rsi),%r13
imul   %r13,%r11
mov    %r11,%rax
imul   %r14
sub    %rcx,%r10
add    %r11,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%r11
add    %r10,%r11
movslq %r11d,%rax
imul   $0x44b82f99,%rax,%rcx
mov    %rcx,%rdx
shr    $0x3f,%rdx
sar    $0x3c,%rcx
add    %edx,%ecx
imul   $0x3b9aca07,%ecx,%ecx
sub    %ecx,%eax
movslq %eax,%r10
mov    0x10(%rdi),%rcx
mov    %rcx,%rax
imul   %r14
add    %rcx,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%rcx
imul   %rcx,%r8
mov    %r8,%rax
imul   %r14
add    %r8,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rbx
mov    0x18(%rdi),%rsi
mov    %rsi,%rax
imul   %r14
sub    %rbx,%r8
add    %rsi,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%rsi
imul   %rsi,%r9
mov    %r9,%rax
imul   %r14
add    %r9,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%r9
add    %r8,%r9
movslq %r9d,%rax
imul   $0x44b82f99,%rax,%rdx
mov    %rdx,%rbx
shr    $0x3f,%rbx
sar    $0x3c,%rdx
add    %ebx,%edx
imul   $0x3b9aca07,%edx,%edx
sub    %edx,%eax
movslq %eax,%r8
imul   %r15,%rcx
mov    %rcx,%rax
imul   %r14
add    %rcx,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rbx
imul   %r13,%rsi
mov    %rsi,%rax
imul   %r14
sub    %rbx,%rcx
add    %rsi,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%rsi
add    %rcx,%rsi
movslq %esi,%rax
imul   $0x44b82f99,%rax,%rcx
mov    %rcx,%rdx
shr    $0x3f,%rdx
sar    $0x3c,%rcx
add    %edx,%ecx
imul   $0x3b9aca07,%ecx,%ecx
sub    %ecx,%eax
cltq
mov    %r12,(%rdi)
mov    %r10,0x8(%rdi)
mov    %rax,0x18(%rdi)
mov    %r8,0x10(%rdi)
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
define void @mul([2 x i64]* %0, [2 x i64]* %1) {
%3 = alloca [2 x i64]*
%4 = alloca [2 x i64]*
%5 = alloca [2 x [2 x i64]]
store [2 x i64]* %0, [2 x i64]** %3
store [2 x i64]* %1, [2 x i64]** %4
%6 = load [2 x i64]*, [2 x i64]** %3
%7 = getelementptr inbounds [2 x i64], [2 x i64]* %6, i64 0
%8 = getelementptr inbounds [2 x i64], [2 x i64]* %7, i64 0, i64 0
%9 = load i64, i64* %8
%10 = srem i64 %9, 1000000007
%11 = load [2 x i64]*, [2 x i64]** %4
%12 = getelementptr inbounds [2 x i64], [2 x i64]* %11, i64 0
%13 = getelementptr inbounds [2 x i64], [2 x i64]* %12, i64 0, i64 0
%14 = load i64, i64* %13
%15 = mul nsw i64 %10, %14
%16 = srem i64 %15, 1000000007
%17 = load [2 x i64]*, [2 x i64]** %3
%18 = getelementptr inbounds [2 x i64], [2 x i64]* %17, i64 0
%19 = getelementptr inbounds [2 x i64], [2 x i64]* %18, i64 0, i64 1
%20 = load i64, i64* %19
%21 = srem i64 %20, 1000000007
%22 = load [2 x i64]*, [2 x i64]** %4
%23 = getelementptr inbounds [2 x i64], [2 x i64]* %22, i64 1
%24 = getelementptr inbounds [2 x i64], [2 x i64]* %23, i64 0, i64 0
%25 = load i64, i64* %24
%26 = mul nsw i64 %21, %25
%27 = srem i64 %26, 1000000007
%28 = add nsw i64 %16, %27
%29 = srem i64 %28, 1000000007
%30 = getelementptr inbounds [2 x [2 x i64]], [2 x [2 x i64]]* %5, i64 0, i64 0
%31 = getelementptr inbounds [2 x i64], [2 x i64]* %30, i64 0, i64 0
store i64 %29, i64* %31
%32 = load [2 x i64]*, [2 x i64]** %3
%33 = getelementptr inbounds [2 x i64], [2 x i64]* %32, i64 0
%34 = getelementptr inbounds [2 x i64], [2 x i64]* %33, i64 0, i64 0
%35 = load i64, i64* %34
%36 = srem i64 %35, 1000000007
%37 = load [2 x i64]*, [2 x i64]** %4
%38 = getelementptr inbounds [2 x i64], [2 x i64]* %37, i64 0
%39 = getelementptr inbounds [2 x i64], [2 x i64]* %38, i64 0, i64 1
%40 = load i64, i64* %39
%41 = mul nsw i64 %36, %40
%42 = srem i64 %41, 1000000007
%43 = load [2 x i64]*, [2 x i64]** %3
%44 = getelementptr inbounds [2 x i64], [2 x i64]* %43, i64 0
%45 = getelementptr inbounds [2 x i64], [2 x i64]* %44, i64 0, i64 1
%46 = load i64, i64* %45
%47 = srem i64 %46, 1000000007
%48 = load [2 x i64]*, [2 x i64]** %4
%49 = getelementptr inbounds [2 x i64], [2 x i64]* %48, i64 1
%50 = getelementptr inbounds [2 x i64], [2 x i64]* %49, i64 0, i64 1
%51 = load i64, i64* %50
%52 = mul nsw i64 %47, %51
%53 = srem i64 %52, 1000000007
%54 = add nsw i64 %42, %53
%55 = srem i64 %54, 1000000007
%56 = getelementptr inbounds [2 x [2 x i64]], [2 x [2 x i64]]* %5, i64 0, i64 0
%57 = getelementptr inbounds [2 x i64], [2 x i64]* %56, i64 0, i64 1
store i64 %55, i64* %57
%58 = load [2 x i64]*, [2 x i64]** %3
%59 = getelementptr inbounds [2 x i64], [2 x i64]* %58, i64 1
%60 = getelementptr inbounds [2 x i64], [2 x i64]* %59, i64 0, i64 0
%61 = load i64, i64* %60
%62 = srem i64 %61, 1000000007
%63 = load [2 x i64]*, [2 x i64]** %4
%64 = getelementptr inbounds [2 x i64], [2 x i64]* %63, i64 0
%65 = getelementptr inbounds [2 x i64], [2 x i64]* %64, i64 0, i64 0
%66 = load i64, i64* %65
%67 = mul nsw i64 %62, %66
%68 = srem i64 %67, 1000000007
%69 = load [2 x i64]*, [2 x i64]** %3
%70 = getelementptr inbounds [2 x i64], [2 x i64]* %69, i64 1
%71 = getelementptr inbounds [2 x i64], [2 x i64]* %70, i64 0, i64 1
%72 = load i64, i64* %71
%73 = srem i64 %72, 1000000007
%74 = load [2 x i64]*, [2 x i64]** %4
%75 = getelementptr inbounds [2 x i64], [2 x i64]* %74, i64 1
%76 = getelementptr inbounds [2 x i64], [2 x i64]* %75, i64 0, i64 0
%77 = load i64, i64* %76
%78 = mul nsw i64 %73, %77
%79 = srem i64 %78, 1000000007
%80 = add nsw i64 %68, %79
%81 = srem i64 %80, 1000000007
%82 = getelementptr inbounds [2 x [2 x i64]], [2 x [2 x i64]]* %5, i64 0, i64 1
%83 = getelementptr inbounds [2 x i64], [2 x i64]* %82, i64 0, i64 0
store i64 %81, i64* %83
%84 = load [2 x i64]*, [2 x i64]** %3
%85 = getelementptr inbounds [2 x i64], [2 x i64]* %84, i64 1
%86 = getelementptr inbounds [2 x i64], [2 x i64]* %85, i64 0, i64 0
%87 = load i64, i64* %86
%88 = srem i64 %87, 1000000007
%89 = load [2 x i64]*, [2 x i64]** %4
%90 = getelementptr inbounds [2 x i64], [2 x i64]* %89, i64 0
%91 = getelementptr inbounds [2 x i64], [2 x i64]* %90, i64 0, i64 1
%92 = load i64, i64* %91
%93 = mul nsw i64 %88, %92
%94 = srem i64 %93, 1000000007
%95 = load [2 x i64]*, [2 x i64]** %3
%96 = getelementptr inbounds [2 x i64], [2 x i64]* %95, i64 1
%97 = getelementptr inbounds [2 x i64], [2 x i64]* %96, i64 0, i64 1
%98 = load i64, i64* %97
%99 = srem i64 %98, 1000000007
%100 = load [2 x i64]*, [2 x i64]** %4
%101 = getelementptr inbounds [2 x i64], [2 x i64]* %100, i64 1
%102 = getelementptr inbounds [2 x i64], [2 x i64]* %101, i64 0, i64 1
%103 = load i64, i64* %102
%104 = mul nsw i64 %99, %103
%105 = srem i64 %104, 1000000007
%106 = add nsw i64 %94, %105
%107 = srem i64 %106, 1000000007
%108 = getelementptr inbounds [2 x [2 x i64]], [2 x [2 x i64]]* %5, i64 0, i64 1
%109 = getelementptr inbounds [2 x i64], [2 x i64]* %108, i64 0, i64 1
store i64 %107, i64* %109
%110 = getelementptr inbounds [2 x [2 x i64]], [2 x [2 x i64]]* %5, i64 0, i64 0
%111 = getelementptr inbounds [2 x i64], [2 x i64]* %110, i64 0, i64 0
%112 = load i64, i64* %111
%113 = load [2 x i64]*, [2 x i64]** %3
%114 = getelementptr inbounds [2 x i64], [2 x i64]* %113, i64 0
%115 = getelementptr inbounds [2 x i64], [2 x i64]* %114, i64 0, i64 0
store i64 %112, i64* %115
%116 = getelementptr inbounds [2 x [2 x i64]], [2 x [2 x i64]]* %5, i64 0, i64 0
%117 = getelementptr inbounds [2 x i64], [2 x i64]* %116, i64 0, i64 1
%118 = load i64, i64* %117
%119 = load [2 x i64]*, [2 x i64]** %3
%120 = getelementptr inbounds [2 x i64], [2 x i64]* %119, i64 0
%121 = getelementptr inbounds [2 x i64], [2 x i64]* %120, i64 0, i64 1
store i64 %118, i64* %121
%122 = getelementptr inbounds [2 x [2 x i64]], [2 x [2 x i64]]* %5, i64 0, i64 1
%123 = getelementptr inbounds [2 x i64], [2 x i64]* %122, i64 0, i64 1
%124 = load i64, i64* %123
%125 = load [2 x i64]*, [2 x i64]** %3
%126 = getelementptr inbounds [2 x i64], [2 x i64]* %125, i64 1
%127 = getelementptr inbounds [2 x i64], [2 x i64]* %126, i64 0, i64 1
store i64 %124, i64* %127
%128 = getelementptr inbounds [2 x [2 x i64]], [2 x [2 x i64]]* %5, i64 0, i64 1
%129 = getelementptr inbounds [2 x i64], [2 x i64]* %128, i64 0, i64 0
%130 = load i64, i64* %129
%131 = load [2 x i64]*, [2 x i64]** %3
%132 = getelementptr inbounds [2 x i64], [2 x i64]* %131, i64 1
%133 = getelementptr inbounds [2 x i64], [2 x i64]* %132, i64 0, i64 0
store i64 %130, i64* %133
ret void
}

LLVM IR (-O2):
define void @mul([2 x i64]* nocapture %0, [2 x i64]* nocapture %1) {
%3 = getelementptr inbounds [2 x i64], [2 x i64]* %0, i64 0, i64 0
%4 = load i64, i64* %3
%5 = srem i64 %4, 1000000007
%6 = getelementptr inbounds [2 x i64], [2 x i64]* %1, i64 0, i64 0
%7 = load i64, i64* %6
%8 = mul nsw i64 %5, %7
%9 = srem i64 %8, 1000000007
%10 = getelementptr inbounds [2 x i64], [2 x i64]* %0, i64 0, i64 1
%11 = load i64, i64* %10
%12 = srem i64 %11, 1000000007
%13 = getelementptr inbounds [2 x i64], [2 x i64]* %1, i64 1, i64 0
%14 = load i64, i64* %13
%15 = mul nsw i64 %12, %14
%16 = srem i64 %15, 1000000007
%17 = add nsw i64 %16, %9
%18 = trunc i64 %17 to i32
%19 = srem i32 %18, 1000000007
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds [2 x i64], [2 x i64]* %1, i64 0, i64 1
%22 = load i64, i64* %21
%23 = mul nsw i64 %22, %5
%24 = srem i64 %23, 1000000007
%25 = getelementptr inbounds [2 x i64], [2 x i64]* %1, i64 1, i64 1
%26 = load i64, i64* %25
%27 = mul nsw i64 %26, %12
%28 = srem i64 %27, 1000000007
%29 = add nsw i64 %28, %24
%30 = trunc i64 %29 to i32
%31 = srem i32 %30, 1000000007
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds [2 x i64], [2 x i64]* %0, i64 1, i64 0
%34 = load i64, i64* %33
%35 = srem i64 %34, 1000000007
%36 = mul nsw i64 %35, %7
%37 = srem i64 %36, 1000000007
%38 = getelementptr inbounds [2 x i64], [2 x i64]* %0, i64 1, i64 1
%39 = load i64, i64* %38
%40 = srem i64 %39, 1000000007
%41 = mul nsw i64 %40, %14
%42 = srem i64 %41, 1000000007
%43 = add nsw i64 %42, %37
%44 = trunc i64 %43 to i32
%45 = srem i32 %44, 1000000007
%46 = sext i32 %45 to i64
%47 = mul nsw i64 %35, %22
%48 = srem i64 %47, 1000000007
%49 = mul nsw i64 %40, %26
%50 = srem i64 %49, 1000000007
%51 = add nsw i64 %50, %48
%52 = trunc i64 %51 to i32
%53 = srem i32 %52, 1000000007
%54 = sext i32 %53 to i64
store i64 %20, i64* %3
store i64 %32, i64* %10
store i64 %54, i64* %38
store i64 %46, i64* %33
ret void
}