int modulerDivision(char dividend[], unsigned long divisor) {
  unsigned long temp = 0;
  int i = 0;
  while (dividend[i]) {
    temp = temp * 10 + (dividend[i] - 48);
    if (temp >= divisor) {
      temp = temp % divisor;
    }
    i++;
  }
  return temp;
}


x86 assembly (clang, -O0):
<modulerDivision>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movq   $0x0,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
cmpb   $0x0,(%rax,%rcx,1)
je     1177 <modulerDivision+0x77>
imul   $0xa,-0x18(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
sub    $0x30,%ecx
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rax
cmp    -0x10(%rbp),%rax
jb     1169 <modulerDivision+0x69>
mov    -0x18(%rbp),%rax
xor    %ecx,%ecx
mov    %ecx,%edx
divq   -0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    111b <modulerDivision+0x1b>
mov    -0x18(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<modulerDivision>:
mov    (%rdi),%cl
test   %cl,%cl
je     114d <modulerDivision+0x4d>
add    $0x1,%rdi
xor    %eax,%eax
jmp    1123 <modulerDivision+0x23>
xchg   %ax,%ax
xor    %edx,%edx
div    %rsi
mov    %rdx,%rax
movzbl (%rdi),%ecx
add    $0x1,%rdi
test   %cl,%cl
je     114c <modulerDivision+0x4c>
lea    (%rax,%rax,4),%rax
movsbq %cl,%rcx
lea    (%rcx,%rax,2),%rax
add    $0xffffffffffffffd0,%rax
cmp    %rsi,%rax
jb     1118 <modulerDivision+0x18>
mov    %rax,%rcx
or     %rsi,%rcx
shr    $0x20,%rcx
jne    1110 <modulerDivision+0x10>
xor    %edx,%edx
div    %esi
mov    %edx,%eax
jmp    1118 <modulerDivision+0x18>
ret
xor    %eax,%eax
ret

LLVM IR (-O0):
define i32 @modulerDivision(i8* %0, i64 %1) {
%3 = alloca i8*
%4 = alloca i64
%5 = alloca i64
%6 = alloca i32
store i8* %0, i8** %3
store i64 %1, i64* %4
store i64 0, i64* %5
store i32 0, i32* %6
br label %7
7: ; preds = %33, %2
%8 = load i8*, i8** %3
%9 = load i32, i32* %6
%10 = sext i32 %9 to i64
%11 = getelementptr inbounds i8, i8* %8, i64 %10
%12 = load i8, i8* %11
%13 = icmp ne i8 %12, 0
br i1 %13, label %14, label %36
14: ; preds = %7
%15 = load i64, i64* %5
%16 = mul i64 %15, 10
%17 = load i8*, i8** %3
%18 = load i32, i32* %6
%19 = sext i32 %18 to i64
%20 = getelementptr inbounds i8, i8* %17, i64 %19
%21 = load i8, i8* %20
%22 = sext i8 %21 to i32
%23 = sub nsw i32 %22, 48
%24 = sext i32 %23 to i64
%25 = add i64 %16, %24
store i64 %25, i64* %5
%26 = load i64, i64* %5
%27 = load i64, i64* %4
%28 = icmp uge i64 %26, %27
br i1 %28, label %29, label %33
29: ; preds = %14
%30 = load i64, i64* %5
%31 = load i64, i64* %4
%32 = urem i64 %30, %31
store i64 %32, i64* %5
br label %33
33: ; preds = %29, %14
%34 = load i32, i32* %6
%35 = add nsw i32 %34, 1
store i32 %35, i32* %6
br label %7
36: ; preds = %7
%37 = load i64, i64* %5
%38 = trunc i64 %37 to i32
ret i32 %38
}

LLVM IR (-O2):
define i32 @modulerDivision(i8* nocapture %0, i64 %1) {
%3 = load i8, i8* %0
%4 = icmp eq i8 %3, 0
br i1 %4, label %22, label %5
5: ; preds = %2, %16
%6 = phi i64 [ %18, %16 ], [ 0, %2 ]
%7 = phi i8 [ %20, %16 ], [ %3, %2 ]
%8 = phi i64 [ %17, %16 ], [ 0, %2 ]
%9 = mul i64 %8, 10
%10 = sext i8 %7 to i64
%11 = add i64 %9, -48
%12 = add i64 %11, %10
%13 = icmp ult i64 %12, %1
br i1 %13, label %16, label %14
14: ; preds = %5
%15 = urem i64 %12, %1
br label %16
16: ; preds = %14, %5
%17 = phi i64 [ %15, %14 ], [ %12, %5 ]
%18 = add nuw i64 %6, 1
%19 = getelementptr inbounds i8, i8* %0, i64 %18
%20 = load i8, i8* %19
%21 = icmp eq i8 %20, 0
br i1 %21, label %22, label %5
22: ; preds = %16, %2
%23 = phi i64 [ 0, %2 ], [ %17, %16 ]
%24 = trunc i64 %23 to i32
ret i32 %24
}