#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 */

/* Variables and functions */
int /*<<< orphan*/ printf(char *, ...);
int strlen(char *);
void main1() {
  float a = 100;
  int b = 3;
  int c = a;
  char str1[100];
  char str2[100];
  int i = 0;
  while (c > 0) {
    str1[i++] = '0' + (c % b);
    c = c / b;
    a = a / b;
  }
  str1[i] = '\0';
  i = 0;
  int count = 0;
  while (a > 0) {
    a = a * 10;
    c = a;
    str2[i] = '0' + (c % 10);
    if (i > 0 && str2[i - 1] == str2[i]) {
      count++;
    } else {
      count = 0;
    }
    if (count > 5) {
      str2[i - 2] = ')';
      str2[i - 4] = '(';
      str2[i - 1] = '\0';
      break;
    }
    a = a / 10;
    i++;
  }
  int len = strlen(str1);
  for (i = len - 1; i >= 0; i--) {
    printf("%c", str1[i]);
  }
  printf(".");
  printf("%s", str2);
}


x86 assembly (clang, -O0):
<main1>:
push   %rbp
mov    %rsp,%rbp
sub    $0xf0,%rsp
movss  0xecd(%rip),%xmm0
movss  %xmm0,-0x4(%rbp)
movl   $0x3,-0x8(%rbp)
cvttss2si -0x4(%rbp),%eax
mov    %eax,-0xc(%rbp)
movl   $0x0,-0xe4(%rbp)
cmpl   $0x0,-0xc(%rbp)
jle    11a0 <main1+0x80>
mov    -0xc(%rbp),%eax
cltd
idivl  -0x8(%rbp)
add    $0x30,%edx
mov    %dl,%cl
mov    -0xe4(%rbp),%eax
mov    %eax,%edx
add    $0x1,%edx
mov    %edx,-0xe4(%rbp)
cltq
mov    %cl,-0x70(%rbp,%rax,1)
mov    -0xc(%rbp),%eax
cltd
idivl  -0x8(%rbp)
mov    %eax,-0xc(%rbp)
movss  -0x4(%rbp),%xmm0
cvtsi2ssl -0x8(%rbp),%xmm1
divss  %xmm1,%xmm0
movss  %xmm0,-0x4(%rbp)
jmp    1151 <main1+0x31>
movslq -0xe4(%rbp),%rax
movb   $0x0,-0x70(%rbp,%rax,1)
movl   $0x0,-0xe4(%rbp)
movl   $0x0,-0xe8(%rbp)
movss  -0x4(%rbp),%xmm0
xorps  %xmm1,%xmm1
ucomiss %xmm1,%xmm0
jbe    12d3 <main1+0x1b3>
movss  0xe2b(%rip),%xmm0
mulss  -0x4(%rbp),%xmm0
movss  %xmm0,-0x4(%rbp)
cvttss2si -0x4(%rbp),%eax
mov    %eax,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
add    $0x30,%edx
mov    %dl,%cl
movslq -0xe4(%rbp),%rax
mov    %cl,-0xe0(%rbp,%rax,1)
cmpl   $0x0,-0xe4(%rbp)
jle    1254 <main1+0x134>
mov    -0xe4(%rbp),%eax
sub    $0x1,%eax
cltq
movsbl -0xe0(%rbp,%rax,1),%eax
ff
movslq -0xe4(%rbp),%rcx
movsbl -0xe0(%rbp,%rcx,1),%ecx
ff
cmp    %ecx,%eax
jne    1254 <main1+0x134>
mov    -0xe8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xe8(%rbp)
jmp    125e <main1+0x13e>
movl   $0x0,-0xe8(%rbp)
cmpl   $0x5,-0xe8(%rbp)
jle    12a9 <main1+0x189>
mov    -0xe4(%rbp),%eax
sub    $0x2,%eax
cltq
movb   $0x29,-0xe0(%rbp,%rax,1)
29
mov    -0xe4(%rbp),%eax
sub    $0x4,%eax
cltq
movb   $0x28,-0xe0(%rbp,%rax,1)
28
mov    -0xe4(%rbp),%eax
sub    $0x1,%eax
cltq
movb   $0x0,-0xe0(%rbp,%rax,1)
jmp    12d3 <main1+0x1b3>
movss  -0x4(%rbp),%xmm0
movss  0xd4e(%rip),%xmm1
divss  %xmm1,%xmm0
movss  %xmm0,-0x4(%rbp)
mov    -0xe4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xe4(%rbp)
jmp    11c0 <main1+0xa0>
lea    -0x70(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0xec(%rbp)
mov    -0xec(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0xe4(%rbp)
cmpl   $0x0,-0xe4(%rbp)
jl     132c <main1+0x20c>
movslq -0xe4(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%esi
lea    0xcf7(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0xe4(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0xe4(%rbp)
jmp    12f1 <main1+0x1d1>
lea    0xcd8(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
lea    -0xe0(%rbp),%rsi
lea    0xcc5(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
add    $0xf0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main1>:
push   %rbx
sub    $0xe0,%rsp
movabs $0xffffffff00000000,%rax
ff ff ff
movl   $0x30323031,0x70(%rsp)
30
movw   $0x31,0x74(%rsp)
xor    %ecx,%ecx
xor    %edx,%edx
xor    %esi,%esi
jmp    1169 <main1+0x39>
nopl   0x0(%rax)
add    $0x1,%rdx
add    %rax,%rcx
mov    %edi,%esi
movb   $0x34,(%rsp,%rdx,1)
mov    $0x0,%edi
test   %rdx,%rdx
je     1160 <main1+0x30>
lea    -0x1(%rdx),%edi
cmpb   $0x34,(%rsp,%rdi,1)
mov    $0x0,%edi
jne    1160 <main1+0x30>
cmp    $0x4,%esi
jg     1191 <main1+0x61>
add    $0x1,%esi
mov    %esi,%edi
jmp    1160 <main1+0x30>
movabs $0xfffffffe00000000,%rdx
ff ff ff
sub    %rcx,%rdx
sar    $0x20,%rdx
movb   $0x29,(%rsp,%rdx,1)
movabs $0xfffffffc00000000,%rdx
ff ff ff
sub    %rcx,%rdx
sar    $0x20,%rdx
movb   $0x28,(%rsp,%rdx,1)
sub    %rcx,%rax
sar    $0x20,%rax
movb   $0x0,(%rsp,%rax,1)
lea    0x70(%rsp),%rdi
call   1040 <strlen@plt>
test   %eax,%eax
jle    11f7 <main1+0xc7>
mov    %eax,%ebx
add    $0x1,%rbx
nopw   0x0(%rax,%rax,1)
lea    -0x2(%rbx),%eax
movsbl 0x70(%rsp,%rax,1),%edi
call   1030 <putchar@plt>
add    $0xffffffffffffffff,%rbx
cmp    $0x1,%rbx
ja     11e0 <main1+0xb0>
mov    $0x2e,%edi
call   1030 <putchar@plt>
lea    0xdf8(%rip),%rdi
mov    %rsp,%rsi
xor    %eax,%eax
call   1050 <printf@plt>
add    $0xe0,%rsp
pop    %rbx
ret

LLVM IR (-O0):
@.str = [3 x i8] c"%c\00"
@.str.1 = [2 x i8] c".\00"
@.str.2 = [3 x i8] c"%s\00"
define void @main1() {
%1 = alloca float
%2 = alloca i32
%3 = alloca i32
%4 = alloca [100 x i8]
%5 = alloca [100 x i8]
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
store float 1.000000e+02, float* %1
store i32 3, i32* %2
%9 = load float, float* %1
%10 = fptosi float %9 to i32
store i32 %10, i32* %3
store i32 0, i32* %6
br label %11
11: ; preds = %14, %0
%12 = load i32, i32* %3
%13 = icmp sgt i32 %12, 0
br i1 %13, label %14, label %31
14: ; preds = %11
%15 = load i32, i32* %3
%16 = load i32, i32* %2
%17 = srem i32 %15, %16
%18 = add nsw i32 48, %17
%19 = trunc i32 %18 to i8
%20 = load i32, i32* %6
%21 = add nsw i32 %20, 1
store i32 %21, i32* %6
%22 = sext i32 %20 to i64
%23 = getelementptr inbounds [100 x i8], [100 x i8]* %4, i64 0, i64 %22
store i8 %19, i8* %23
%24 = load i32, i32* %3
%25 = load i32, i32* %2
%26 = sdiv i32 %24, %25
store i32 %26, i32* %3
%27 = load float, float* %1
%28 = load i32, i32* %2
%29 = sitofp i32 %28 to float
%30 = fdiv float %27, %29
store float %30, float* %1
br label %11
31: ; preds = %11
%32 = load i32, i32* %6
%33 = sext i32 %32 to i64
%34 = getelementptr inbounds [100 x i8], [100 x i8]* %4, i64 0, i64 %33
store i8 0, i8* %34
store i32 0, i32* %6
store i32 0, i32* %7
br label %35
35: ; preds = %85, %31
%36 = load float, float* %1
%37 = fcmp ogt float %36, 0.000000e+00
br i1 %37, label %38, label %90
38: ; preds = %35
%39 = load float, float* %1
%40 = fmul float %39, 1.000000e+01
store float %40, float* %1
%41 = load float, float* %1
%42 = fptosi float %41 to i32
store i32 %42, i32* %3
%43 = load i32, i32* %3
%44 = srem i32 %43, 10
%45 = add nsw i32 48, %44
%46 = trunc i32 %45 to i8
%47 = load i32, i32* %6
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds [100 x i8], [100 x i8]* %5, i64 0, i64 %48
store i8 %46, i8* %49
%50 = load i32, i32* %6
%51 = icmp sgt i32 %50, 0
br i1 %51, label %52, label %68
52: ; preds = %38
%53 = load i32, i32* %6
%54 = sub nsw i32 %53, 1
%55 = sext i32 %54 to i64
%56 = getelementptr inbounds [100 x i8], [100 x i8]* %5, i64 0, i64 %55
%57 = load i8, i8* %56
%58 = sext i8 %57 to i32
%59 = load i32, i32* %6
%60 = sext i32 %59 to i64
%61 = getelementptr inbounds [100 x i8], [100 x i8]* %5, i64 0, i64 %60
%62 = load i8, i8* %61
%63 = sext i8 %62 to i32
%64 = icmp eq i32 %58, %63
br i1 %64, label %65, label %68
65: ; preds = %52
%66 = load i32, i32* %7
%67 = add nsw i32 %66, 1
store i32 %67, i32* %7
br label %69
68: ; preds = %52, %38
store i32 0, i32* %7
br label %69
69: ; preds = %68, %65
%70 = load i32, i32* %7
%71 = icmp sgt i32 %70, 5
br i1 %71, label %72, label %85
72: ; preds = %69
%73 = load i32, i32* %6
%74 = sub nsw i32 %73, 2
%75 = sext i32 %74 to i64
%76 = getelementptr inbounds [100 x i8], [100 x i8]* %5, i64 0, i64 %75
store i8 41, i8* %76
%77 = load i32, i32* %6
%78 = sub nsw i32 %77, 4
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds [100 x i8], [100 x i8]* %5, i64 0, i64 %79
store i8 40, i8* %80
%81 = load i32, i32* %6
%82 = sub nsw i32 %81, 1
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds [100 x i8], [100 x i8]* %5, i64 0, i64 %83
store i8 0, i8* %84
br label %90
85: ; preds = %69
%86 = load float, float* %1
%87 = fdiv float %86, 1.000000e+01
store float %87, float* %1
%88 = load i32, i32* %6
%89 = add nsw i32 %88, 1
store i32 %89, i32* %6
br label %35
90: ; preds = %72, %35
%91 = getelementptr inbounds [100 x i8], [100 x i8]* %4, i64 0, i64 0
%92 = call i32 @strlen(i8* %91)
store i32 %92, i32* %8
%93 = load i32, i32* %8
%94 = sub nsw i32 %93, 1
store i32 %94, i32* %6
br label %95
95: ; preds = %105, %90
%96 = load i32, i32* %6
%97 = icmp sge i32 %96, 0
br i1 %97, label %98, label %108
98: ; preds = %95
%99 = load i32, i32* %6
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds [100 x i8], [100 x i8]* %4, i64 0, i64 %100
%102 = load i8, i8* %101
%103 = sext i8 %102 to i32
%104 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 %103)
br label %105
105: ; preds = %98
%106 = load i32, i32* %6
%107 = add nsw i32 %106, -1
store i32 %107, i32* %6
br label %95
108: ; preds = %95
%109 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
%110 = getelementptr inbounds [100 x i8], [100 x i8]* %5, i64 0, i64 0
%111 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.2, i64 0, i64 0), i8* %110)
ret void
}

LLVM IR (-O2):
@.str.2 = [3 x i8] c"%s\00"
define void @main1() {
%1 = alloca [100 x i8]
%2 = alloca [100 x i8]
%3 = getelementptr inbounds [100 x i8], [100 x i8]* %1, i64 0, i64 0
%4 = getelementptr inbounds [100 x i8], [100 x i8]* %2, i64 0, i64 0
store i8 49, i8* %3
%5 = getelementptr inbounds [100 x i8], [100 x i8]* %1, i64 0, i64 1
store i8 48, i8* %5
%6 = getelementptr inbounds [100 x i8], [100 x i8]* %1, i64 0, i64 2
store i8 50, i8* %6
%7 = getelementptr inbounds [100 x i8], [100 x i8]* %1, i64 0, i64 3
store i8 48, i8* %7
%8 = getelementptr inbounds [100 x i8], [100 x i8]* %1, i64 0, i64 4
store i8 49, i8* %8
%9 = getelementptr inbounds [100 x i8], [100 x i8]* %1, i64 0, i64 5
store i8 0, i8* %9
br label %10
10: ; preds = %24, %0
%11 = phi i64 [ 0, %0 ], [ %26, %24 ]
%12 = phi i32 [ 0, %0 ], [ %25, %24 ]
%13 = getelementptr inbounds [100 x i8], [100 x i8]* %2, i64 0, i64 %11
store i8 52, i8* %13
%14 = icmp eq i64 %11, 0
br i1 %14, label %24, label %15
15: ; preds = %10
%16 = add i64 %11, 4294967295
%17 = and i64 %16, 4294967295
%18 = getelementptr inbounds [100 x i8], [100 x i8]* %2, i64 0, i64 %17
%19 = load i8, i8* %18
%20 = icmp eq i8 %19, 52
br i1 %20, label %21, label %24
21: ; preds = %15
%22 = add nsw i32 %12, 1
%23 = icmp sgt i32 %12, 4
br i1 %23, label %27, label %24
24: ; preds = %15, %10, %21
%25 = phi i32 [ %22, %21 ], [ 0, %10 ], [ 0, %15 ]
%26 = add nuw i64 %11, 1
br label %10
27: ; preds = %21
%28 = shl i64 %11, 32
%29 = add i64 %28, -8589934592
%30 = ashr exact i64 %29, 32
%31 = getelementptr inbounds [100 x i8], [100 x i8]* %2, i64 0, i64 %30
store i8 41, i8* %31
%32 = shl i64 %11, 32
%33 = add i64 %32, -17179869184
%34 = ashr exact i64 %33, 32
%35 = getelementptr inbounds [100 x i8], [100 x i8]* %2, i64 0, i64 %34
store i8 40, i8* %35
%36 = shl i64 %11, 32
%37 = add i64 %36, -4294967296
%38 = ashr exact i64 %37, 32
%39 = getelementptr inbounds [100 x i8], [100 x i8]* %2, i64 0, i64 %38
store i8 0, i8* %39
%40 = call i32 @strlen(i8* %3)
%41 = icmp sgt i32 %40, 0
br i1 %41, label %42, label %53
42: ; preds = %27
%43 = zext i32 %40 to i64
br label %44
44: ; preds = %42, %44
%45 = phi i64 [ %43, %42 ], [ %46, %44 ]
%46 = add nsw i64 %45, -1
%47 = and i64 %46, 4294967295
%48 = getelementptr inbounds [100 x i8], [100 x i8]* %1, i64 0, i64 %47
%49 = load i8, i8* %48
%50 = sext i8 %49 to i32
%51 = call i32 @putchar(i32 %50)
%52 = icmp ugt i64 %45, 1
br i1 %52, label %44, label %53
53: ; preds = %44, %27
%54 = call i32 @putchar(i32 46)
%55 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([3 x i8], [3 x i8]* @.str.2, i64 0, i64 0), i8* %4)
ret void
}