	.file	"161080872.c"
	.intel_syntax noprefix
	.text
	.globl	first_pisano_periods
	.data
	.align 16
	.type	first_pisano_periods, @object
	.size	first_pisano_periods, 20
first_pisano_periods:
	.value	1
	.value	3
	.value	8
	.value	6
	.value	20
	.value	24
	.value	16
	.value	12
	.value	24
	.value	60
	.globl	fib_table
	.align 32
	.type	fib_table, @object
	.size	fib_table, 24000
fib_table:
	.value	0
	.value	1
	.zero	23996
	.globl	fib_table_idx
	.align 2
	.type	fib_table_idx, @object
	.size	fib_table_idx, 2
fib_table_idx:
	.value	1
	.globl	fib_table_module
	.bss
	.align 2
	.type	fib_table_module, @object
	.size	fib_table_module, 2
fib_table_module:
	.zero	2
	.section	.rodata
.LC0:
	.string	"%llu %hu"
.LC1:
	.string	"%hu\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB0:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	lea	rdx, -20[rbp]
	lea	rax, -16[rbp]
	mov	rsi, rax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	movzx	eax, WORD PTR -20[rbp]
	movzx	eax, ax
	mov	edi, eax
	call	pisano_period
	mov	WORD PTR -18[rbp], ax
	movzx	eax, WORD PTR -20[rbp]
	movzx	ecx, ax
	mov	rax, QWORD PTR -16[rbp]
	movzx	esi, WORD PTR -18[rbp]
	mov	edx, 0
	div	rsi
	mov	rax, rdx
	movzx	eax, ax
	mov	esi, ecx
	mov	edi, eax
	call	fib_module
	movzx	eax, ax
	mov	esi, eax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	printf@PLT
	mov	eax, 0
	mov	rcx, QWORD PTR -8[rbp]
	sub	rcx, QWORD PTR fs:40
	je	.L3
	call	__stack_chk_fail@PLT
.L3:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	main, .-main
	.section	.rodata
	.align 8
.LC2:
	.string	"n is larger than or equals to FIB_TABLE_SIZE"
.LC3:
	.string	"m is larger than MODULE_MAX"
.LC4:
	.string	"m is smaller than MODULE_MIN"
	.text
	.globl	fib_module
	.type	fib_module, @function
fib_module:
.LFB1:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	edx, edi
	mov	eax, esi
	mov	WORD PTR -20[rbp], dx
	mov	WORD PTR -24[rbp], ax
	cmp	WORD PTR -20[rbp], 11999
	jbe	.L5
	lea	rdi, .LC2[rip]
	call	puts@PLT
	mov	eax, -1
	jmp	.L6
.L5:
	cmp	WORD PTR -24[rbp], 1000
	jbe	.L7
	lea	rdi, .LC3[rip]
	call	puts@PLT
	mov	eax, -1
	jmp	.L6
.L7:
	cmp	WORD PTR -24[rbp], 1
	ja	.L8
	lea	rdi, .LC4[rip]
	call	puts@PLT
	mov	eax, -1
	jmp	.L6
.L8:
	movzx	eax, WORD PTR fib_table_module[rip]
	cmp	WORD PTR -24[rbp], ax
	je	.L10
	mov	WORD PTR fib_table_idx[rip], 1
	movzx	eax, WORD PTR -24[rbp]
	mov	WORD PTR fib_table_module[rip], ax
	jmp	.L10
.L11:
	movzx	eax, WORD PTR fib_table_idx[rip]
	add	eax, 1
	mov	WORD PTR fib_table_idx[rip], ax
	movzx	eax, WORD PTR fib_table_idx[rip]
	movzx	eax, ax
	sub	eax, 1
	cdqe
	lea	rdx, [rax+rax]
	lea	rax, fib_table[rip]
	movzx	eax, WORD PTR [rdx+rax]
	mov	WORD PTR -2[rbp], ax
	movzx	eax, WORD PTR fib_table_idx[rip]
	movzx	eax, ax
	sub	eax, 2
	cdqe
	lea	rdx, [rax+rax]
	lea	rax, fib_table[rip]
	movzx	eax, WORD PTR [rdx+rax]
	add	WORD PTR -2[rbp], ax
	movzx	eax, WORD PTR -2[rbp]
	mov	edx, 0
	div	WORD PTR -24[rbp]
	mov	WORD PTR -2[rbp], dx
	movzx	eax, WORD PTR fib_table_idx[rip]
	movzx	eax, ax
	cdqe
	lea	rcx, [rax+rax]
	lea	rdx, fib_table[rip]
	movzx	eax, WORD PTR -2[rbp]
	mov	WORD PTR [rcx+rdx], ax
.L10:
	movzx	eax, WORD PTR fib_table_idx[rip]
	cmp	WORD PTR -20[rbp], ax
	ja	.L11
	movzx	eax, WORD PTR -20[rbp]
	cdqe
	lea	rdx, [rax+rax]
	lea	rax, fib_table[rip]
	movzx	eax, WORD PTR [rdx+rax]
.L6:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE1:
	.size	fib_module, .-fib_module
	.globl	pisano_period
	.type	pisano_period, @function
pisano_period:
.LFB2:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	rbx
	sub	rsp, 40
	.cfi_offset 3, -24
	mov	eax, edi
	mov	WORD PTR -36[rbp], ax
	cmp	WORD PTR -36[rbp], 1000
	jbe	.L13
	lea	rdi, .LC3[rip]
	call	puts@PLT
	mov	eax, -1
	jmp	.L14
.L13:
	cmp	WORD PTR -36[rbp], 1
	ja	.L15
	lea	rdi, .LC4[rip]
	call	puts@PLT
	mov	eax, -1
	jmp	.L14
.L15:
	cmp	WORD PTR -36[rbp], 10
	ja	.L16
	movzx	eax, WORD PTR -36[rbp]
	sub	eax, 1
	cdqe
	lea	rdx, [rax+rax]
	lea	rax, first_pisano_periods[rip]
	movzx	eax, WORD PTR [rdx+rax]
	jmp	.L14
.L16:
	movzx	eax, WORD PTR -36[rbp]
	sal	eax, 2
	mov	WORD PTR -28[rbp], ax
	movzx	eax, WORD PTR -36[rbp]
	and	eax, 1
	test	ax, ax
	jne	.L17
	movzx	ecx, WORD PTR -36[rbp]
	movzx	eax, cx
	imul	eax, eax, 52429
	shr	eax, 16
	shr	ax, 2
	mov	edx, eax
	sal	edx, 2
	add	edx, eax
	mov	eax, ecx
	sub	eax, edx
	test	ax, ax
	jne	.L17
	movzx	eax, WORD PTR -36[rbp]
	shr	ax
	movzx	eax, ax
	pxor	xmm2, xmm2
	cvtsi2sd	xmm2, eax
	movq	rax, xmm2
	movq	xmm0, rax
	call	log@PLT
	movq	rax, xmm0
	movsd	xmm1, QWORD PTR .LC5[rip]
	movq	xmm0, rax
	divsd	xmm0, xmm1
	movsd	QWORD PTR -24[rbp], xmm0
	mov	rax, QWORD PTR -24[rbp]
	movq	xmm0, rax
	call	floor@PLT
	movapd	xmm1, xmm0
	movsd	xmm0, QWORD PTR -24[rbp]
	subsd	xmm0, xmm1
	pxor	xmm1, xmm1
	ucomisd	xmm0, xmm1
	jp	.L17
	pxor	xmm1, xmm1
	ucomisd	xmm0, xmm1
	jne	.L17
	movzx	edx, WORD PTR -36[rbp]
	mov	eax, edx
	add	eax, eax
	add	eax, edx
	add	eax, eax
	mov	WORD PTR -28[rbp], ax
.L17:
	mov	WORD PTR -26[rbp], 2
	jmp	.L19
.L26:
	mov	WORD PTR -30[rbp], 0
	jmp	.L20
.L23:
	movzx	edx, WORD PTR -36[rbp]
	movzx	eax, WORD PTR -30[rbp]
	mov	esi, edx
	mov	edi, eax
	call	fib_module
	mov	ebx, eax
	movzx	edx, WORD PTR -36[rbp]
	movzx	ecx, WORD PTR -30[rbp]
	movzx	eax, WORD PTR -26[rbp]
	add	eax, ecx
	movzx	eax, ax
	mov	esi, edx
	mov	edi, eax
	call	fib_module
	cmp	bx, ax
	jne	.L28
	movzx	eax, WORD PTR -30[rbp]
	add	eax, 1
	mov	WORD PTR -30[rbp], ax
.L20:
	movzx	eax, WORD PTR -30[rbp]
	cmp	ax, WORD PTR -28[rbp]
	jb	.L23
	jmp	.L22
.L28:
	nop
.L22:
	movzx	eax, WORD PTR -30[rbp]
	cmp	ax, WORD PTR -28[rbp]
	je	.L29
	add	WORD PTR -26[rbp], 2
.L19:
	movzx	eax, WORD PTR -26[rbp]
	cmp	ax, WORD PTR -28[rbp]
	jb	.L26
	jmp	.L25
.L29:
	nop
.L25:
	movzx	eax, WORD PTR -26[rbp]
.L14:
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE2:
	.size	pisano_period, .-pisano_period
	.globl	fibonacci_huge_naive
	.type	fibonacci_huge_naive, @function
fibonacci_huge_naive:
.LFB3:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -24[rbp], rdi
	mov	eax, esi
	mov	WORD PTR -28[rbp], ax
	cmp	QWORD PTR -24[rbp], 1
	ja	.L31
	cmp	QWORD PTR -24[rbp], 0
	jne	.L32
	mov	eax, 0
	jmp	.L33
.L32:
	mov	eax, 1
	jmp	.L33
.L31:
	mov	WORD PTR -4[rbp], 0
	mov	WORD PTR -6[rbp], 1
	jmp	.L34
.L35:
	movzx	edx, WORD PTR -6[rbp]
	movzx	eax, WORD PTR -4[rbp]
	add	eax, edx
	movzx	ecx, WORD PTR -28[rbp]
	cdq
	idiv	ecx
	mov	eax, edx
	mov	WORD PTR -2[rbp], ax
	movzx	eax, WORD PTR -6[rbp]
	mov	WORD PTR -4[rbp], ax
	movzx	eax, WORD PTR -2[rbp]
	mov	WORD PTR -6[rbp], ax
.L34:
	mov	rax, QWORD PTR -24[rbp]
	lea	rdx, -1[rax]
	mov	QWORD PTR -24[rbp], rdx
	cmp	rax, 2
	ja	.L35
	movzx	edx, WORD PTR -6[rbp]
	movzx	eax, WORD PTR -4[rbp]
	add	eax, edx
	movzx	ecx, WORD PTR -28[rbp]
	cdq
	idiv	ecx
	mov	eax, edx
.L33:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE3:
	.size	fibonacci_huge_naive, .-fibonacci_huge_naive
	.section	.rodata
	.align 8
.LC5:
	.long	-135426765
	.long	1073332289
	.ident	"GCC: (Ubuntu 10.5.0-1ubuntu1~20.04) 10.5.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	 1f - 0f
	.long	 4f - 1f
	.long	 5
0:
	.string	 "GNU"
1:
	.align 8
	.long	 0xc0000002
	.long	 3f - 2f
2:
	.long	 0x3
3:
	.align 8
4:

	.arch armv5t
	.eabi_attribute 20, 1
	.eabi_attribute 21, 1
	.eabi_attribute 23, 3
	.eabi_attribute 24, 1
	.eabi_attribute 25, 1
	.eabi_attribute 26, 2
	.eabi_attribute 30, 6
	.eabi_attribute 34, 0
	.eabi_attribute 18, 4
	.file	"161080872.c"
	.text
	.global	first_pisano_periods
	.data
	.align	2
	.type	first_pisano_periods, %object
	.size	first_pisano_periods, 20
first_pisano_periods:
	.short	1
	.short	3
	.short	8
	.short	6
	.short	20
	.short	24
	.short	16
	.short	12
	.short	24
	.short	60
	.global	fib_table
	.align	2
	.type	fib_table, %object
	.size	fib_table, 24000
fib_table:
	.short	0
	.short	1
	.space	23996
	.global	fib_table_idx
	.align	1
	.type	fib_table_idx, %object
	.size	fib_table_idx, 2
fib_table_idx:
	.short	1
	.global	fib_table_module
	.bss
	.align	1
	.type	fib_table_module, %object
	.size	fib_table_module, 2
fib_table_module:
	.space	2
	.section	.rodata
	.align	2
.LC0:
	.ascii	"%llu %hu\000"
	.global	__aeabi_uldivmod
	.align	2
.LC1:
	.ascii	"%hu\012\000"
	.align	2
.LC2:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	ldr	r3, .L4
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	sub	r2, fp, #24
	sub	r3, fp, #20
	mov	r1, r3
	ldr	r0, .L4+4
	bl	__isoc99_scanf
	ldrh	r3, [fp, #-24]
	mov	r0, r3
	bl	pisano_period
	mov	r3, r0
	strh	r3, [fp, #-22]	@ movhi
	sub	r1, fp, #20
	ldmia	r1, {r0-r1}
	ldrh	r3, [fp, #-22]
	mov	r2, r3
	mov	r3, #0
	bl	__aeabi_uldivmod
	lsl	r3, r2, #16
	lsr	r3, r3, #16
	ldrh	r2, [fp, #-24]
	mov	r1, r2
	mov	r0, r3
	bl	fib_module
	mov	r3, r0
	mov	r1, r3
	ldr	r0, .L4+8
	bl	printf
	mov	r3, #0
	ldr	r2, .L4
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L3
	bl	__stack_chk_fail
.L3:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L5:
	.align	2
.L4:
	.word	.LC2
	.word	.LC0
	.word	.LC1
	.size	main, .-main
	.section	.rodata
	.align	2
.LC3:
	.ascii	"n is larger than or equals to FIB_TABLE_SIZE\000"
	.align	2
.LC4:
	.ascii	"m is larger than MODULE_MAX\000"
	.align	2
.LC5:
	.ascii	"m is smaller than MODULE_MIN\000"
	.global	__aeabi_uidivmod
	.text
	.align	2
	.global	fib_module
	.syntax unified
	.arm
	.fpu softvfp
	.type	fib_module, %function
fib_module:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	mov	r3, r0
	mov	r2, r1
	strh	r3, [fp, #-14]	@ movhi
	mov	r3, r2	@ movhi
	strh	r3, [fp, #-16]	@ movhi
	ldrh	r3, [fp, #-14]
	ldr	r2, .L14
	cmp	r3, r2
	bls	.L7
	ldr	r0, .L14+4
	bl	puts
	ldr	r3, .L14+8
	b	.L8
.L7:
	ldrh	r3, [fp, #-16]
	cmp	r3, #1000
	bls	.L9
	ldr	r0, .L14+12
	bl	puts
	ldr	r3, .L14+8
	b	.L8
.L9:
	ldrh	r3, [fp, #-16]
	cmp	r3, #1
	bhi	.L10
	ldr	r0, .L14+16
	bl	puts
	ldr	r3, .L14+8
	b	.L8
.L10:
	ldr	r3, .L14+20
	ldrh	r3, [r3]
	ldrh	r2, [fp, #-16]
	cmp	r2, r3
	beq	.L12
	ldr	r3, .L14+24
	mov	r2, #1
	strh	r2, [r3]	@ movhi
	ldr	r2, .L14+20
	ldrh	r3, [fp, #-16]	@ movhi
	strh	r3, [r2]	@ movhi
	b	.L12
.L13:
	ldr	r3, .L14+24
	ldrh	r3, [r3]
	add	r3, r3, #1
	lsl	r3, r3, #16
	lsr	r3, r3, #16
	ldr	r2, .L14+24
	strh	r3, [r2]	@ movhi
	ldr	r3, .L14+24
	ldrh	r3, [r3]
	sub	r3, r3, #1
	ldr	r2, .L14+28
	lsl	r3, r3, #1
	add	r3, r2, r3
	ldrh	r3, [r3]	@ movhi
	strh	r3, [fp, #-6]	@ movhi
	ldr	r3, .L14+24
	ldrh	r3, [r3]
	sub	r3, r3, #2
	ldr	r2, .L14+28
	lsl	r3, r3, #1
	add	r3, r2, r3
	ldrh	r2, [r3]
	ldrh	r3, [fp, #-6]	@ movhi
	add	r3, r2, r3
	strh	r3, [fp, #-6]	@ movhi
	ldrh	r3, [fp, #-6]
	ldrh	r2, [fp, #-16]
	mov	r1, r2
	mov	r0, r3
	bl	__aeabi_uidivmod
	mov	r3, r1
	strh	r3, [fp, #-6]	@ movhi
	ldr	r3, .L14+24
	ldrh	r3, [r3]
	ldr	r2, .L14+28
	lsl	r3, r3, #1
	add	r3, r2, r3
	ldrh	r2, [fp, #-6]	@ movhi
	strh	r2, [r3]	@ movhi
.L12:
	ldr	r3, .L14+24
	ldrh	r3, [r3]
	ldrh	r2, [fp, #-14]
	cmp	r2, r3
	bhi	.L13
	ldrh	r3, [fp, #-14]
	ldr	r2, .L14+28
	lsl	r3, r3, #1
	add	r3, r2, r3
	ldrh	r3, [r3]
.L8:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L15:
	.align	2
.L14:
	.word	11999
	.word	.LC3
	.word	65535
	.word	.LC4
	.word	.LC5
	.word	fib_table_module
	.word	fib_table_idx
	.word	fib_table
	.size	fib_module, .-fib_module
	.global	__aeabi_i2d
	.global	__aeabi_ddiv
	.global	__aeabi_dsub
	.global	__aeabi_dcmpeq
	.align	2
	.global	pisano_period
	.syntax unified
	.arm
	.fpu softvfp
	.type	pisano_period, %function
pisano_period:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #28
	mov	r3, r0
	strh	r3, [fp, #-30]	@ movhi
	ldrh	r3, [fp, #-30]
	cmp	r3, #1000
	bls	.L17
	ldr	r0, .L34
	bl	puts
	ldr	r3, .L34+4
	b	.L18
.L17:
	ldrh	r3, [fp, #-30]
	cmp	r3, #1
	bhi	.L19
	ldr	r0, .L34+8
	bl	puts
	ldr	r3, .L34+4
	b	.L18
.L19:
	ldrh	r3, [fp, #-30]
	cmp	r3, #10
	bhi	.L20
	ldrh	r3, [fp, #-30]
	sub	r3, r3, #1
	ldr	r2, .L34+12
	lsl	r3, r3, #1
	add	r3, r2, r3
	ldrh	r3, [r3]
	b	.L18
.L20:
	ldrh	r3, [fp, #-30]	@ movhi
	lsl	r3, r3, #2
	strh	r3, [fp, #-24]	@ movhi
	ldrh	r3, [fp, #-30]	@ movhi
	and	r3, r3, #1
	lsl	r3, r3, #16
	lsr	r3, r3, #16
	cmp	r3, #0
	bne	.L21
	ldrh	r2, [fp, #-30]
	ldr	r3, .L34+16
	umull	r1, r3, r2, r3
	lsr	r1, r3, #2
	mov	r3, r1
	lsl	r3, r3, #2
	add	r3, r3, r1
	sub	r3, r2, r3
	lsl	r3, r3, #16
	lsr	r3, r3, #16
	cmp	r3, #0
	bne	.L21
	ldrh	r3, [fp, #-30]
	lsr	r3, r3, #1
	lsl	r3, r3, #16
	lsr	r3, r3, #16
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	bl	log
	ldr	r2, .L34+20
	ldr	r3, .L34+24
	bl	__aeabi_ddiv
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-20]
	str	r3, [fp, #-16]
	sub	r1, fp, #20
	ldmia	r1, {r0-r1}
	bl	floor
	mov	r2, r0
	mov	r3, r1
	sub	r1, fp, #20
	ldmia	r1, {r0-r1}
	bl	__aeabi_dsub
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	mov	r2, #0
	mov	r3, #0
	bl	__aeabi_dcmpeq
	mov	r3, r0
	cmp	r3, #0
	beq	.L21
	ldrh	r3, [fp, #-30]	@ movhi
	mov	r2, r3	@ movhi
	lsl	r2, r2, #1
	add	r3, r2, r3
	lsl	r3, r3, #1
	strh	r3, [fp, #-24]	@ movhi
.L21:
	mov	r3, #2
	strh	r3, [fp, #-22]	@ movhi
	b	.L23
.L30:
	mov	r3, #0
	strh	r3, [fp, #-26]	@ movhi
	b	.L24
.L27:
	ldrh	r2, [fp, #-30]
	ldrh	r3, [fp, #-26]
	mov	r1, r2
	mov	r0, r3
	bl	fib_module
	mov	r3, r0
	mov	r4, r3
	ldrh	r2, [fp, #-26]	@ movhi
	ldrh	r3, [fp, #-22]	@ movhi
	add	r3, r2, r3
	lsl	r3, r3, #16
	lsr	r3, r3, #16
	ldrh	r2, [fp, #-30]
	mov	r1, r2
	mov	r0, r3
	bl	fib_module
	mov	r3, r0
	cmp	r4, r3
	bne	.L32
	ldrh	r3, [fp, #-26]
	add	r3, r3, #1
	strh	r3, [fp, #-26]	@ movhi
.L24:
	ldrh	r2, [fp, #-26]
	ldrh	r3, [fp, #-24]
	cmp	r2, r3
	bcc	.L27
	b	.L26
.L32:
	nop
.L26:
	ldrh	r2, [fp, #-26]
	ldrh	r3, [fp, #-24]
	cmp	r2, r3
	beq	.L33
	ldrh	r3, [fp, #-22]	@ movhi
	add	r3, r3, #2
	strh	r3, [fp, #-22]	@ movhi
.L23:
	ldrh	r2, [fp, #-22]
	ldrh	r3, [fp, #-24]
	cmp	r2, r3
	bcc	.L30
	b	.L29
.L33:
	nop
.L29:
	ldrh	r3, [fp, #-22]
.L18:
	mov	r0, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L35:
	.align	2
.L34:
	.word	.LC4
	.word	65535
	.word	.LC5
	.word	first_pisano_periods
	.word	-858993459
	.word	-135426765
	.word	1073332289
	.size	pisano_period, .-pisano_period
	.global	__aeabi_idivmod
	.align	2
	.global	fibonacci_huge_naive
	.syntax unified
	.arm
	.fpu softvfp
	.type	fibonacci_huge_naive, %function
fibonacci_huge_naive:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, fp, lr}
	add	fp, sp, #12
	sub	sp, sp, #24
	str	r0, [fp, #-28]
	str	r1, [fp, #-24]
	mov	r3, r2
	strh	r3, [fp, #-30]	@ movhi
	sub	r3, fp, #28
	ldmia	r3, {r2-r3}
	cmp	r3, #0
	cmpeq	r2, #1
	bhi	.L37
	sub	r3, fp, #28
	ldmia	r3, {r2-r3}
	orrs	r3, r2, r3
	bne	.L38
	mov	r3, #0
	b	.L39
.L38:
	mov	r3, #1
	b	.L39
.L37:
	mov	r3, #0
	strh	r3, [fp, #-16]	@ movhi
	mov	r3, #1
	strh	r3, [fp, #-18]	@ movhi
	b	.L40
.L41:
	ldrh	r2, [fp, #-18]
	ldrh	r3, [fp, #-16]
	add	r3, r2, r3
	ldrh	r2, [fp, #-30]
	mov	r1, r2
	mov	r0, r3
	bl	__aeabi_idivmod
	mov	r3, r1
	strh	r3, [fp, #-14]	@ movhi
	ldrh	r3, [fp, #-18]	@ movhi
	strh	r3, [fp, #-16]	@ movhi
	ldrh	r3, [fp, #-14]	@ movhi
	strh	r3, [fp, #-18]	@ movhi
.L40:
	sub	r3, fp, #28
	ldmia	r3, {r2-r3}
	subs	r4, r2, #1
	sbc	r5, r3, #0
	str	r4, [fp, #-28]
	str	r5, [fp, #-24]
	cmp	r3, #0
	cmpeq	r2, #2
	bhi	.L41
	ldrh	r2, [fp, #-18]
	ldrh	r3, [fp, #-16]
	add	r3, r2, r3
	ldrh	r2, [fp, #-30]
	mov	r1, r2
	mov	r0, r3
	bl	__aeabi_idivmod
	mov	r3, r1
	lsl	r3, r3, #16
	lsr	r3, r3, #16
.L39:
	mov	r0, r3
	sub	sp, fp, #12
	@ sp needed
	pop	{r4, r5, fp, pc}
	.size	fibonacci_huge_naive, .-fibonacci_huge_naive
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
