void multiply(long long int F[2][2], long long int M[2][2]) {
  long long int x =
      ((F[0][0] % 1000000007) * (M[0][0] % 1000000007)) % 1000000007 +
      ((F[0][1] % 1000000007) * (M[1][0] % 1000000007)) % 1000000007;
  long long int y =
      ((F[0][0] % 1000000007) * (M[0][1] % 1000000007)) % 1000000007 +
      ((F[0][1] % 1000000007) * (M[1][1] % 1000000007)) % 1000000007;
  long long int z =
      ((F[1][0] % 1000000007) * (M[0][0] % 1000000007)) % 1000000007 +
      ((F[1][1] % 1000000007) * (M[1][0] % 1000000007)) % 1000000007;
  long long int w =
      ((F[1][0] % 1000000007) * (M[0][1] % 1000000007)) % 1000000007 +
      ((F[1][1] % 1000000007) * (M[1][1] % 1000000007)) % 1000000007;
  F[0][0] = x;
  F[0][1] = y;
  F[1][0] = z;
  F[1][1] = w;
}


x86 assembly (clang, -O0):
<multiply>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,-0x90(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    -0x90(%rbp),%rax
imul   %rdx,%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,-0x80(%rbp)
mov    -0x8(%rbp),%rax
mov    0x8(%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,-0x88(%rbp)
mov    -0x10(%rbp),%rax
mov    0x10(%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    -0x88(%rbp),%rax
imul   %rdx,%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,%rax
mov    -0x80(%rbp),%rdx
add    %rax,%rdx
mov    %rdx,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,-0x78(%rbp)
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    -0x78(%rbp),%rax
imul   %rdx,%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,-0x68(%rbp)
mov    -0x8(%rbp),%rax
mov    0x8(%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,-0x70(%rbp)
mov    -0x10(%rbp),%rax
mov    0x18(%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    -0x70(%rbp),%rax
imul   %rdx,%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,%rax
mov    -0x68(%rbp),%rdx
add    %rax,%rdx
mov    %rdx,-0x20(%rbp)
mov    -0x8(%rbp),%rax
mov    0x10(%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,-0x60(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    -0x60(%rbp),%rax
imul   %rdx,%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,-0x50(%rbp)
mov    -0x8(%rbp),%rax
mov    0x18(%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,-0x58(%rbp)
mov    -0x10(%rbp),%rax
mov    0x10(%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    -0x58(%rbp),%rax
imul   %rdx,%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,%rax
mov    -0x50(%rbp),%rdx
add    %rax,%rdx
mov    %rdx,-0x28(%rbp)
mov    -0x8(%rbp),%rax
mov    0x10(%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,-0x48(%rbp)
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    -0x48(%rbp),%rax
imul   %rdx,%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,-0x40(%rbp)
mov    -0x10(%rbp),%rax
mov    0x18(%rax),%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    -0x40(%rbp),%rax
imul   %rdx,%rax
mov    $0x3b9aca07,%ecx
cqto
idiv   %rcx
mov    %rdx,%rax
mov    -0x38(%rbp),%rdx
add    %rax,%rdx
mov    %rdx,-0x30(%rbp)
mov    -0x18(%rbp),%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x20(%rbp),%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,0x8(%rax)
mov    -0x28(%rbp),%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,0x10(%rax)
mov    -0x30(%rbp),%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,0x18(%rax)
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<multiply>:
push   %r15
push   %r14
push   %r12
push   %rbx
mov    (%rdi),%rbx
mov    0x8(%rdi),%r9
movabs $0x89705f3112a28fe5,%r12
5f 70 89
mov    %rbx,%rax
imul   %r12
add    %rbx,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%rbx
mov    (%rsi),%r11
mov    0x8(%rsi),%r8
mov    %r11,%rax
imul   %r12
add    %r11,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%r11
mov    %r11,%rcx
imul   %rbx,%rcx
mov    %rcx,%rax
imul   %r12
add    %rcx,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%r14
mov    %r9,%rax
imul   %r12
add    %r9,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%r9
mov    0x10(%rsi),%r15
mov    %r15,%rax
imul   %r12
add    %r15,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%r15
mov    %r15,%r10
imul   %r9,%r10
mov    %r10,%rax
imul   %r12
sub    %r14,%rcx
add    %r10,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%r10
add    %rcx,%r10
mov    %r8,%rax
imul   %r12
add    %r8,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%r8
imul   %r8,%rbx
mov    %rbx,%rax
imul   %r12
add    %rbx,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rcx
mov    0x18(%rsi),%r14
mov    %r14,%rax
imul   %r12
add    %r14,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%r14
imul   %r14,%r9
mov    %r9,%rax
imul   %r12
sub    %rcx,%rbx
add    %r9,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%r9
add    %rbx,%r9
mov    0x10(%rdi),%rbx
mov    %rbx,%rax
imul   %r12
add    %rbx,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%rbx
imul   %rbx,%r11
mov    %r11,%rax
imul   %r12
add    %r11,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rcx
mov    0x18(%rdi),%rsi
mov    %rsi,%rax
imul   %r12
sub    %rcx,%r11
add    %rsi,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%rsi
imul   %rsi,%r15
mov    %r15,%rax
imul   %r12
add    %r15,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%r15
add    %r11,%r15
imul   %r8,%rbx
mov    %rbx,%rax
imul   %r12
add    %rbx,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rcx
imul   %r14,%rsi
mov    %rsi,%rax
imul   %r12
sub    %rcx,%rbx
add    %rsi,%rdx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x1d,%rdx
add    %rax,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%rsi
add    %rbx,%rsi
mov    %r10,(%rdi)
mov    %r9,0x8(%rdi)
mov    %r15,0x10(%rdi)
mov    %rsi,0x18(%rdi)
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret

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

LLVM IR (-O2):
define void @multiply([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 = srem i64 %7, 1000000007
%9 = mul nsw i64 %8, %5
%10 = srem i64 %9, 1000000007
%11 = getelementptr inbounds [2 x i64], [2 x i64]* %0, i64 0, i64 1
%12 = load i64, i64* %11
%13 = srem i64 %12, 1000000007
%14 = getelementptr inbounds [2 x i64], [2 x i64]* %1, i64 1, i64 0
%15 = load i64, i64* %14
%16 = srem i64 %15, 1000000007
%17 = mul nsw i64 %16, %13
%18 = srem i64 %17, 1000000007
%19 = add nsw i64 %18, %10
%20 = getelementptr inbounds [2 x i64], [2 x i64]* %1, i64 0, i64 1
%21 = load i64, i64* %20
%22 = srem i64 %21, 1000000007
%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 = srem i64 %26, 1000000007
%28 = mul nsw i64 %27, %13
%29 = srem i64 %28, 1000000007
%30 = add nsw i64 %29, %24
%31 = getelementptr inbounds [2 x i64], [2 x i64]* %0, i64 1, i64 0
%32 = load i64, i64* %31
%33 = srem i64 %32, 1000000007
%34 = mul nsw i64 %33, %8
%35 = srem i64 %34, 1000000007
%36 = getelementptr inbounds [2 x i64], [2 x i64]* %0, i64 1, i64 1
%37 = load i64, i64* %36
%38 = srem i64 %37, 1000000007
%39 = mul nsw i64 %38, %16
%40 = srem i64 %39, 1000000007
%41 = add nsw i64 %40, %35
%42 = mul nsw i64 %33, %22
%43 = srem i64 %42, 1000000007
%44 = mul nsw i64 %38, %27
%45 = srem i64 %44, 1000000007
%46 = add nsw i64 %45, %43
store i64 %19, i64* %3
store i64 %30, i64* %11
store i64 %41, i64* %31
store i64 %46, i64* %36
ret void
}