#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */
typedef unsigned long long uint64_t;

/* Variables and functions */
int popcount(unsigned long long);
double compute_cre_des_sign(int p, int q, uint64_t *str, int nset) {
  double sign;
  int nperm;
  size_t i;
  int pg = p / 64;
  int qg = q / 64;
  int pb = p % 64;
  int qb = q % 64;
  if (pg > qg) {
    nperm = 0;
    for (i = nset - pg; i < nset - qg - 1; ++i) {
      nperm += popcount(str[i]);
    }
    nperm += popcount(str[nset - 1 - pg] & ((1ULL << pb) - 1));
    nperm += str[nset - 1 - qg] >> (qb + 1);
  } else if (pg < qg) {
    nperm = 0;
    for (i = nset - qg; i < nset - pg - 1; ++i) {
      nperm += popcount(str[i]);
    }
    nperm += popcount(str[nset - 1 - qg] & ((1ULL << qb) - 1));
    nperm += str[nset - 1 - pg] >> (pb + 1);
  } else {
    uint64_t mask;
    if (p > q)
      mask = (1ULL << pb) - (1ULL << (qb + 1));
    else
      mask = (1ULL << qb) - (1ULL << (pb + 1));
    nperm = popcount(str[nset - 1 - pg] & mask);
  }
  if (nperm % 2)
    sign = -1.0;
  else
    sign = 1.0;
  return sign;
}


x86 assembly (clang, -O0):
<compute_cre_des_sign>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %rdx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x40,%ecx
cltd
idiv   %ecx
mov    %eax,-0x34(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x40,%ecx
cltd
idiv   %ecx
mov    %eax,-0x38(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x40,%ecx
cltd
idiv   %ecx
mov    %edx,-0x3c(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x40,%ecx
cltd
idiv   %ecx
mov    %edx,-0x40(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x38(%rbp),%eax
jle    1221 <compute_cre_des_sign+0x111>
movl   $0x0,-0x24(%rbp)
mov    -0x14(%rbp),%eax
sub    -0x34(%rbp),%eax
cltq
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    -0x38(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmp    %rcx,%rax
jae    11bd <compute_cre_des_sign+0xad>
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
call   1030 <popcount@plt>
add    -0x24(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    117c <compute_cre_des_sign+0x6c>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
sub    -0x34(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdi
mov    -0x3c(%rbp),%eax
mov    %eax,%ecx
mov    $0x1,%eax
shl    %cl,%rax
sub    $0x1,%rax
and    %rax,%rdi
call   1030 <popcount@plt>
add    -0x24(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
sub    -0x38(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x40(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
shr    %cl,%rax
mov    %rax,%rcx
movslq -0x24(%rbp),%rax
add    %rcx,%rax
mov    %eax,-0x24(%rbp)
jmp    1369 <compute_cre_des_sign+0x259>
mov    -0x34(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    12e5 <compute_cre_des_sign+0x1d5>
movl   $0x0,-0x24(%rbp)
mov    -0x14(%rbp),%eax
sub    -0x38(%rbp),%eax
cltq
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    -0x34(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmp    %rcx,%rax
jae    1281 <compute_cre_des_sign+0x171>
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
call   1030 <popcount@plt>
add    -0x24(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1240 <compute_cre_des_sign+0x130>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
sub    -0x38(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdi
mov    -0x40(%rbp),%eax
mov    %eax,%ecx
mov    $0x1,%eax
shl    %cl,%rax
sub    $0x1,%rax
and    %rax,%rdi
call   1030 <popcount@plt>
add    -0x24(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
sub    -0x34(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x3c(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
shr    %cl,%rax
mov    %rax,%rcx
movslq -0x24(%rbp),%rax
add    %rcx,%rax
mov    %eax,-0x24(%rbp)
jmp    1364 <compute_cre_des_sign+0x254>
mov    -0x4(%rbp),%eax
cmp    -0x8(%rbp),%eax
jle    131d <compute_cre_des_sign+0x20d>
mov    -0x3c(%rbp),%eax
mov    %eax,%ecx
mov    $0x1,%eax
shl    %cl,%rax
mov    -0x40(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
mov    $0x1,%edx
shl    %cl,%rdx
mov    %rdx,%rcx
sub    %rcx,%rax
mov    %rax,-0x48(%rbp)
jmp    1344 <compute_cre_des_sign+0x234>
mov    -0x40(%rbp),%eax
mov    %eax,%ecx
mov    $0x1,%eax
shl    %cl,%rax
mov    -0x3c(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
mov    $0x1,%edx
shl    %cl,%rdx
mov    %rdx,%rcx
sub    %rcx,%rax
mov    %rax,-0x48(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
sub    -0x34(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdi
and    -0x48(%rbp),%rdi
call   1030 <popcount@plt>
mov    %eax,-0x24(%rbp)
jmp    1369 <compute_cre_des_sign+0x259>
mov    -0x24(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
je     138f <compute_cre_des_sign+0x27f>
movsd  0xc83(%rip),%xmm0
movsd  %xmm0,-0x20(%rbp)
jmp    139c <compute_cre_des_sign+0x28c>
movsd  0xc69(%rip),%xmm0
movsd  %xmm0,-0x20(%rbp)
movsd  -0x20(%rbp),%xmm0
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<compute_cre_des_sign>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
lea    0x3f(%rdi),%eax
test   %edi,%edi
cmovns %edi,%eax
mov    %ecx,%ebp
mov    %rdx,%r12
mov    %eax,%r14d
sar    $0x6,%r14d
lea    0x3f(%rsi),%ecx
test   %esi,%esi
cmovns %esi,%ecx
mov    %ecx,%r13d
sar    $0x6,%r13d
and    $0xffffffc0,%eax
mov    %edi,%edx
sub    %eax,%edx
and    $0xffffffc0,%ecx
mov    %esi,%eax
sub    %ecx,%eax
cmp    %r13d,%r14d
jle    11d2 <compute_cre_des_sign+0xc2>
mov    %eax,0xc(%rsp)
mov    %edx,0x10(%rsp)
mov    %ebp,%eax
sub    %r14d,%eax
mov    %r13d,%ecx
not    %ecx
mov    %ebp,0x14(%rsp)
add    %ebp,%ecx
xor    %r15d,%r15d
cmp    %ecx,%eax
jae    1195 <compute_cre_des_sign+0x85>
movslq %ecx,%rbp
movslq %eax,%rbx
xor    %r15d,%r15d
nopl   0x0(%rax)
mov    (%r12,%rbx,8),%rdi
call   1030 <popcount@plt>
add    %eax,%r15d
add    $0x1,%rbx
cmp    %rbp,%rbx
jb     1180 <compute_cre_des_sign+0x70>
mov    0x14(%rsp),%ebx
add    $0xffffffff,%ebx
mov    %ebx,%eax
sub    %r14d,%eax
mov    $0xffffffffffffffff,%rdi
mov    0x10(%rsp),%ecx
shl    %cl,%rdi
cltq
not    %rdi
and    (%r12,%rax,8),%rdi
call   1030 <popcount@plt>
mov    %eax,%edx
add    %r15d,%edx
sub    %r13d,%ebx
movslq %ebx,%rax
mov    (%r12,%rax,8),%rax
mov    0xc(%rsp),%ecx
jmp    124e <compute_cre_des_sign+0x13e>
jge    1258 <compute_cre_des_sign+0x148>
mov    %eax,0xc(%rsp)
mov    %edx,0x10(%rsp)
mov    %ebp,%eax
sub    %r13d,%eax
mov    %r14d,%ecx
not    %ecx
mov    %ebp,0x14(%rsp)
add    %ebp,%ecx
xor    %ebp,%ebp
cmp    %ecx,%eax
jae    1214 <compute_cre_des_sign+0x104>
movslq %ecx,%r15
movslq %eax,%rbx
xor    %ebp,%ebp
xchg   %ax,%ax
mov    (%r12,%rbx,8),%rdi
call   1030 <popcount@plt>
add    %eax,%ebp
add    $0x1,%rbx
cmp    %r15,%rbx
jb     1200 <compute_cre_des_sign+0xf0>
mov    0x14(%rsp),%ebx
add    $0xffffffff,%ebx
mov    %ebx,%eax
sub    %r13d,%eax
mov    $0xffffffffffffffff,%rdi
mov    0xc(%rsp),%ecx
shl    %cl,%rdi
cltq
not    %rdi
and    (%r12,%rax,8),%rdi
call   1030 <popcount@plt>
mov    %eax,%edx
add    %ebp,%edx
sub    %r14d,%ebx
movslq %ebx,%rax
mov    (%r12,%rax,8),%rax
mov    0x10(%rsp),%ecx
add    $0x1,%cl
shr    %cl,%rax
add    %edx,%eax
jmp    128e <compute_cre_des_sign+0x17e>
cmp    %esi,%edi
mov    %eax,%ecx
cmovg  %edx,%ecx
cmovg  %eax,%edx
mov    $0x1,%eax
shl    %cl,%rax
add    $0x1,%dl
mov    $0xffffffffffffffff,%rdi
mov    %edx,%ecx
shl    %cl,%rdi
add    %rax,%rdi
not    %r14d
add    %ebp,%r14d
movslq %r14d,%rax
and    (%r12,%rax,8),%rdi
call   1030 <popcount@plt>
xor    %ecx,%ecx
test   $0x1,%al
sete   %cl
lea    0xd64(%rip),%rax
movsd  (%rax,%rcx,8),%xmm0
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define double @compute_cre_des_sign(i32 %0, i32 %1, i64* %2, i32 %3) {
%5 = alloca i32
%6 = alloca i32
%7 = alloca i64*
%8 = alloca i32
%9 = alloca double
%10 = alloca i32
%11 = alloca i64
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i64
store i32 %0, i32* %5
store i32 %1, i32* %6
store i64* %2, i64** %7
store i32 %3, i32* %8
%17 = load i32, i32* %5
%18 = sdiv i32 %17, 64
store i32 %18, i32* %12
%19 = load i32, i32* %6
%20 = sdiv i32 %19, 64
store i32 %20, i32* %13
%21 = load i32, i32* %5
%22 = srem i32 %21, 64
store i32 %22, i32* %14
%23 = load i32, i32* %6
%24 = srem i32 %23, 64
store i32 %24, i32* %15
%25 = load i32, i32* %12
%26 = load i32, i32* %13
%27 = icmp sgt i32 %25, %26
br i1 %27, label %28, label %85
28: ; preds = %4
store i32 0, i32* %10
%29 = load i32, i32* %8
%30 = load i32, i32* %12
%31 = sub nsw i32 %29, %30
%32 = sext i32 %31 to i64
store i64 %32, i64* %11
br label %33
33: ; preds = %49, %28
%34 = load i64, i64* %11
%35 = load i32, i32* %8
%36 = load i32, i32* %13
%37 = sub nsw i32 %35, %36
%38 = sub nsw i32 %37, 1
%39 = sext i32 %38 to i64
%40 = icmp ult i64 %34, %39
br i1 %40, label %41, label %52
41: ; preds = %33
%42 = load i64*, i64** %7
%43 = load i64, i64* %11
%44 = getelementptr inbounds i64, i64* %42, i64 %43
%45 = load i64, i64* %44
%46 = call i32 @popcount(i64 %45)
%47 = load i32, i32* %10
%48 = add nsw i32 %47, %46
store i32 %48, i32* %10
br label %49
49: ; preds = %41
%50 = load i64, i64* %11
%51 = add i64 %50, 1
store i64 %51, i64* %11
br label %33
52: ; preds = %33
%53 = load i64*, i64** %7
%54 = load i32, i32* %8
%55 = sub nsw i32 %54, 1
%56 = load i32, i32* %12
%57 = sub nsw i32 %55, %56
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds i64, i64* %53, i64 %58
%60 = load i64, i64* %59
%61 = load i32, i32* %14
%62 = zext i32 %61 to i64
%63 = shl i64 1, %62
%64 = sub i64 %63, 1
%65 = and i64 %60, %64
%66 = call i32 @popcount(i64 %65)
%67 = load i32, i32* %10
%68 = add nsw i32 %67, %66
store i32 %68, i32* %10
%69 = load i64*, i64** %7
%70 = load i32, i32* %8
%71 = sub nsw i32 %70, 1
%72 = load i32, i32* %13
%73 = sub nsw i32 %71, %72
%74 = sext i32 %73 to i64
%75 = getelementptr inbounds i64, i64* %69, i64 %74
%76 = load i64, i64* %75
%77 = load i32, i32* %15
%78 = add nsw i32 %77, 1
%79 = zext i32 %78 to i64
%80 = lshr i64 %76, %79
%81 = load i32, i32* %10
%82 = sext i32 %81 to i64
%83 = add i64 %82, %80
%84 = trunc i64 %83 to i32
store i32 %84, i32* %10
br label %181
85: ; preds = %4
%86 = load i32, i32* %12
%87 = load i32, i32* %13
%88 = icmp slt i32 %86, %87
br i1 %88, label %89, label %146
89: ; preds = %85
store i32 0, i32* %10
%90 = load i32, i32* %8
%91 = load i32, i32* %13
%92 = sub nsw i32 %90, %91
%93 = sext i32 %92 to i64
store i64 %93, i64* %11
br label %94
94: ; preds = %110, %89
%95 = load i64, i64* %11
%96 = load i32, i32* %8
%97 = load i32, i32* %12
%98 = sub nsw i32 %96, %97
%99 = sub nsw i32 %98, 1
%100 = sext i32 %99 to i64
%101 = icmp ult i64 %95, %100
br i1 %101, label %102, label %113
102: ; preds = %94
%103 = load i64*, i64** %7
%104 = load i64, i64* %11
%105 = getelementptr inbounds i64, i64* %103, i64 %104
%106 = load i64, i64* %105
%107 = call i32 @popcount(i64 %106)
%108 = load i32, i32* %10
%109 = add nsw i32 %108, %107
store i32 %109, i32* %10
br label %110
110: ; preds = %102
%111 = load i64, i64* %11
%112 = add i64 %111, 1
store i64 %112, i64* %11
br label %94
113: ; preds = %94
%114 = load i64*, i64** %7
%115 = load i32, i32* %8
%116 = sub nsw i32 %115, 1
%117 = load i32, i32* %13
%118 = sub nsw i32 %116, %117
%119 = sext i32 %118 to i64
%120 = getelementptr inbounds i64, i64* %114, i64 %119
%121 = load i64, i64* %120
%122 = load i32, i32* %15
%123 = zext i32 %122 to i64
%124 = shl i64 1, %123
%125 = sub i64 %124, 1
%126 = and i64 %121, %125
%127 = call i32 @popcount(i64 %126)
%128 = load i32, i32* %10
%129 = add nsw i32 %128, %127
store i32 %129, i32* %10
%130 = load i64*, i64** %7
%131 = load i32, i32* %8
%132 = sub nsw i32 %131, 1
%133 = load i32, i32* %12
%134 = sub nsw i32 %132, %133
%135 = sext i32 %134 to i64
%136 = getelementptr inbounds i64, i64* %130, i64 %135
%137 = load i64, i64* %136
%138 = load i32, i32* %14
%139 = add nsw i32 %138, 1
%140 = zext i32 %139 to i64
%141 = lshr i64 %137, %140
%142 = load i32, i32* %10
%143 = sext i32 %142 to i64
%144 = add i64 %143, %141
%145 = trunc i64 %144 to i32
store i32 %145, i32* %10
br label %180
146: ; preds = %85
%147 = load i32, i32* %5
%148 = load i32, i32* %6
%149 = icmp sgt i32 %147, %148
br i1 %149, label %150, label %159
150: ; preds = %146
%151 = load i32, i32* %14
%152 = zext i32 %151 to i64
%153 = shl i64 1, %152
%154 = load i32, i32* %15
%155 = add nsw i32 %154, 1
%156 = zext i32 %155 to i64
%157 = shl i64 1, %156
%158 = sub i64 %153, %157
store i64 %158, i64* %16
br label %168
159: ; preds = %146
%160 = load i32, i32* %15
%161 = zext i32 %160 to i64
%162 = shl i64 1, %161
%163 = load i32, i32* %14
%164 = add nsw i32 %163, 1
%165 = zext i32 %164 to i64
%166 = shl i64 1, %165
%167 = sub i64 %162, %166
store i64 %167, i64* %16
br label %168
168: ; preds = %159, %150
%169 = load i64*, i64** %7
%170 = load i32, i32* %8
%171 = sub nsw i32 %170, 1
%172 = load i32, i32* %12
%173 = sub nsw i32 %171, %172
%174 = sext i32 %173 to i64
%175 = getelementptr inbounds i64, i64* %169, i64 %174
%176 = load i64, i64* %175
%177 = load i64, i64* %16
%178 = and i64 %176, %177
%179 = call i32 @popcount(i64 %178)
store i32 %179, i32* %10
br label %180
180: ; preds = %168, %113
br label %181
181: ; preds = %180, %52
%182 = load i32, i32* %10
%183 = srem i32 %182, 2
%184 = icmp ne i32 %183, 0
br i1 %184, label %185, label %186
185: ; preds = %181
store double -1.000000e+00, double* %9
br label %187
186: ; preds = %181
store double 1.000000e+00, double* %9
br label %187
187: ; preds = %186, %185
%188 = load double, double* %9
ret double %188
}

LLVM IR (-O2):
define double @compute_cre_des_sign(i32 %0, i32 %1, i64* nocapture %2, i32 %3) {
%5 = sdiv i32 %0, 64
%6 = sdiv i32 %1, 64
%7 = srem i32 %0, 64
%8 = srem i32 %1, 64
%9 = icmp sgt i32 %5, %6
br i1 %9, label %10, label %49
10: ; preds = %4
%11 = sub nsw i32 %3, %5
%12 = xor i32 %6, -1
%13 = add i32 %12, %3
%14 = sext i32 %13 to i64
%15 = icmp ult i32 %11, %13
br i1 %15, label %16, label %27
16: ; preds = %10
%17 = sext i32 %11 to i64
br label %18
18: ; preds = %16, %18
%19 = phi i32 [ %24, %18 ], [ 0, %16 ]
%20 = phi i64 [ %25, %18 ], [ %17, %16 ]
%21 = getelementptr inbounds i64, i64* %2, i64 %20
%22 = load i64, i64* %21
%23 = tail call i32 @popcount(i64 %22)
%24 = add nsw i32 %23, %19
%25 = add nuw i64 %20, 1
%26 = icmp ult i64 %25, %14
br i1 %26, label %18, label %27
27: ; preds = %18, %10
%28 = phi i32 [ 0, %10 ], [ %24, %18 ]
%29 = add nsw i32 %3, -1
%30 = sub nsw i32 %29, %5
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds i64, i64* %2, i64 %31
%33 = load i64, i64* %32
%34 = zext i32 %7 to i64
%35 = shl nsw i64 -1, %34
%36 = xor i64 %35, -1
%37 = and i64 %33, %36
%38 = tail call i32 @popcount(i64 %37)
%39 = add nsw i32 %38, %28
%40 = sub nsw i32 %29, %6
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds i64, i64* %2, i64 %41
%43 = load i64, i64* %42
%44 = add nsw i32 %8, 1
%45 = zext i32 %44 to i64
%46 = lshr i64 %43, %45
%47 = trunc i64 %46 to i32
%48 = add i32 %39, %47
br label %107
49: ; preds = %4
%50 = icmp slt i32 %5, %6
br i1 %50, label %51, label %90
51: ; preds = %49
%52 = sub nsw i32 %3, %6
%53 = xor i32 %5, -1
%54 = add i32 %53, %3
%55 = sext i32 %54 to i64
%56 = icmp ult i32 %52, %54
br i1 %56, label %57, label %68
57: ; preds = %51
%58 = sext i32 %52 to i64
br label %59
59: ; preds = %57, %59
%60 = phi i32 [ %65, %59 ], [ 0, %57 ]
%61 = phi i64 [ %66, %59 ], [ %58, %57 ]
%62 = getelementptr inbounds i64, i64* %2, i64 %61
%63 = load i64, i64* %62
%64 = tail call i32 @popcount(i64 %63)
%65 = add nsw i32 %64, %60
%66 = add nuw i64 %61, 1
%67 = icmp ult i64 %66, %55
br i1 %67, label %59, label %68
68: ; preds = %59, %51
%69 = phi i32 [ 0, %51 ], [ %65, %59 ]
%70 = add nsw i32 %3, -1
%71 = sub nsw i32 %70, %6
%72 = sext i32 %71 to i64
%73 = getelementptr inbounds i64, i64* %2, i64 %72
%74 = load i64, i64* %73
%75 = zext i32 %8 to i64
%76 = shl nsw i64 -1, %75
%77 = xor i64 %76, -1
%78 = and i64 %74, %77
%79 = tail call i32 @popcount(i64 %78)
%80 = add nsw i32 %79, %69
%81 = sub nsw i32 %70, %5
%82 = sext i32 %81 to i64
%83 = getelementptr inbounds i64, i64* %2, i64 %82
%84 = load i64, i64* %83
%85 = add nsw i32 %7, 1
%86 = zext i32 %85 to i64
%87 = lshr i64 %84, %86
%88 = trunc i64 %87 to i32
%89 = add i32 %80, %88
br label %107
90: ; preds = %49
%91 = icmp sgt i32 %0, %1
%92 = select i1 %91, i32 %7, i32 %8
%93 = select i1 %91, i32 %8, i32 %7
%94 = zext i32 %92 to i64
%95 = shl nuw i64 1, %94
%96 = add nsw i32 %93, 1
%97 = zext i32 %96 to i64
%98 = shl nsw i64 -1, %97
%99 = add i64 %98, %95
%100 = xor i32 %5, -1
%101 = add i32 %100, %3
%102 = sext i32 %101 to i64
%103 = getelementptr inbounds i64, i64* %2, i64 %102
%104 = load i64, i64* %103
%105 = and i64 %104, %99
%106 = tail call i32 @popcount(i64 %105)
br label %107
107: ; preds = %68, %90, %27
%108 = phi i32 [ %48, %27 ], [ %89, %68 ], [ %106, %90 ]
%109 = and i32 %108, 1
%110 = icmp eq i32 %109, 0
%111 = select i1 %110, double 1.000000e+00, double -1.000000e+00
ret double %111
}