	.file	"115073.c"
	.intel_syntax noprefix
	.text
	.globl	factorial
	.type	factorial, @function
factorial:
.LFB0:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	DWORD PTR -20[rbp], edi
	mov	QWORD PTR -8[rbp], 1
	mov	DWORD PTR -12[rbp], 1
	jmp	.L2
.L3:
	mov	rcx, QWORD PTR -8[rbp]
	movabs	rdx, -8543223828751151131
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 29
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	edx, DWORD PTR -12[rbp]
	movsx	rdx, edx
	imul	rax, rdx
	mov	rcx, rax
	movabs	rdx, -8543223828751151131
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 29
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -8[rbp], rax
	add	DWORD PTR -12[rbp], 1
.L2:
	mov	eax, DWORD PTR -12[rbp]
	cmp	eax, DWORD PTR -20[rbp]
	jle	.L3
	mov	rcx, QWORD PTR -8[rbp]
	movabs	rdx, -8543223828751151131
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 29
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	factorial, .-factorial
	.globl	binaryExpo
	.type	binaryExpo, @function
binaryExpo:
.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	DWORD PTR -20[rbp], edi
	mov	DWORD PTR -24[rbp], esi
	cmp	DWORD PTR -20[rbp], 1
	je	.L6
	cmp	DWORD PTR -24[rbp], 0
	jne	.L7
.L6:
	mov	eax, 1
	jmp	.L8
.L7:
	cmp	DWORD PTR -20[rbp], 0
	jne	.L9
	mov	eax, 0
	jmp	.L8
.L9:
	cmp	DWORD PTR -24[rbp], 1
	jne	.L10
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	imul	rdx, rdx, 1152921497
	shr	rdx, 32
	sar	edx, 28
	mov	ecx, eax
	sar	ecx, 31
	sub	edx, ecx
	imul	ecx, edx, 1000000007
	sub	eax, ecx
	mov	edx, eax
	movsx	rax, edx
	jmp	.L8
.L10:
	mov	eax, DWORD PTR -24[rbp]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	edx, eax
	mov	eax, DWORD PTR -20[rbp]
	mov	esi, edx
	mov	edi, eax
	call	binaryExpo
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	imul	rax, rax
	mov	rcx, rax
	movabs	rdx, -8543223828751151131
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 29
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -8[rbp]
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -8[rbp], rax
	mov	eax, DWORD PTR -24[rbp]
	and	eax, 1
	test	eax, eax
	jne	.L11
	mov	rax, QWORD PTR -8[rbp]
	jmp	.L8
.L11:
	mov	eax, DWORD PTR -20[rbp]
	movsx	rdx, eax
	imul	rdx, rdx, 1152921497
	shr	rdx, 32
	sar	edx, 28
	mov	ecx, eax
	sar	ecx, 31
	sub	edx, ecx
	imul	ecx, edx, 1000000007
	sub	eax, ecx
	mov	edx, eax
	movsx	rax, edx
	imul	rax, QWORD PTR -8[rbp]
	mov	rcx, rax
	movabs	rdx, -8543223828751151131
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 29
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
.L8:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE1:
	.size	binaryExpo, .-binaryExpo
	.section	.rodata
.LC0:
	.string	"%d"
.LC1:
	.string	"%d %d"
.LC2:
	.string	"%d\n"
	.text
	.globl	main
	.type	main, @function
main:
.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, 56
	.cfi_offset 3, -24
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -24[rbp], rax
	xor	eax, eax
	lea	rax, -64[rbp]
	mov	rsi, rax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	jmp	.L13
.L14:
	lea	rdx, -56[rbp]
	lea	rax, -60[rbp]
	mov	rsi, rax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	edx, DWORD PTR -56[rbp]
	mov	eax, DWORD PTR -60[rbp]
	add	eax, edx
	sub	eax, 1
	mov	edi, eax
	call	factorial
	mov	rcx, rax
	movabs	rdx, -8543223828751151131
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 29
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	mov	QWORD PTR -48[rbp], rax
	mov	rax, QWORD PTR -48[rbp]
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -48[rbp], rax
	mov	eax, DWORD PTR -56[rbp]
	sub	eax, 1
	mov	edi, eax
	call	factorial
	mov	rcx, rax
	movabs	rdx, -8543223828751151131
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 29
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	mov	rbx, rax
	imul	rax, rbx, 1000000007
	mov	rbx, rcx
	sub	rbx, rax
	mov	eax, DWORD PTR -60[rbp]
	mov	edi, eax
	call	factorial
	mov	rcx, rax
	movabs	rdx, -8543223828751151131
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 29
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	imul	rbx, rax
	mov	rcx, rbx
	movabs	rdx, -8543223828751151131
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 29
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	mov	QWORD PTR -40[rbp], rax
	mov	rax, QWORD PTR -40[rbp]
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -40[rbp], rax
	mov	rax, QWORD PTR -40[rbp]
	mov	esi, 1000000005
	mov	edi, eax
	call	binaryExpo
	mov	rcx, rax
	movabs	rdx, -8543223828751151131
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 29
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	mov	QWORD PTR -32[rbp], rax
	mov	rax, QWORD PTR -32[rbp]
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	QWORD PTR -32[rbp], rax
	mov	rax, QWORD PTR -48[rbp]
	imul	rax, QWORD PTR -32[rbp]
	mov	rcx, rax
	movabs	rdx, -8543223828751151131
	mov	rax, rcx
	imul	rdx
	lea	rax, [rdx+rcx]
	sar	rax, 29
	mov	rdx, rcx
	sar	rdx, 63
	sub	rax, rdx
	imul	rdx, rax, 1000000007
	mov	rax, rcx
	sub	rax, rdx
	mov	DWORD PTR -52[rbp], eax
	mov	eax, DWORD PTR -52[rbp]
	mov	esi, eax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	printf@PLT
.L13:
	mov	eax, DWORD PTR -64[rbp]
	lea	edx, -1[rax]
	mov	DWORD PTR -64[rbp], edx
	test	eax, eax
	jne	.L14
	mov	eax, 0
	mov	rsi, QWORD PTR -24[rbp]
	sub	rsi, QWORD PTR fs:40
	je	.L16
	call	__stack_chk_fail@PLT
.L16:
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE2:
	.size	main, .-main
	.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	"115073.c"
	.text
	.global	__aeabi_ldivmod
	.align	2
	.global	factorial
	.syntax unified
	.arm
	.fpu softvfp
	.type	factorial, %function
factorial:
	@ 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, #-32]
	mov	r2, #1
	mov	r3, #0
	str	r2, [fp, #-20]
	str	r3, [fp, #-16]
	mov	r3, #1
	str	r3, [fp, #-24]
	b	.L2
.L3:
	sub	r1, fp, #20
	ldmia	r1, {r0-r1}
	adr	r3, .L5
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	ldr	r3, [fp, #-24]
	mov	r2, r3
	asr	r3, r2, #31
	mul	lr, r2, r1
	mul	ip, r0, r3
	add	ip, lr, ip
	umull	r4, r5, r0, r2
	add	r3, ip, r5
	mov	r5, r3
	adr	r3, .L5
	ldmia	r3, {r2-r3}
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_ldivmod
	str	r2, [fp, #-20]
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-24]
	add	r3, r3, #1
	str	r3, [fp, #-24]
.L2:
	ldr	r2, [fp, #-24]
	ldr	r3, [fp, #-32]
	cmp	r2, r3
	ble	.L3
	sub	r1, fp, #20
	ldmia	r1, {r0-r1}
	adr	r3, .L5
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #12
	@ sp needed
	pop	{r4, r5, fp, pc}
.L6:
	.align	3
.L5:
	.word	1000000007
	.word	0
	.size	factorial, .-factorial
	.align	2
	.global	binaryExpo
	.syntax unified
	.arm
	.fpu softvfp
	.type	binaryExpo, %function
binaryExpo:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	ldr	r3, [fp, #-16]
	cmp	r3, #1
	beq	.L8
	ldr	r3, [fp, #-20]
	cmp	r3, #0
	bne	.L9
.L8:
	mov	r2, #1
	mov	r3, #0
	b	.L10
.L9:
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	bne	.L11
	mov	r2, #0
	mov	r3, #0
	b	.L10
.L11:
	ldr	r3, [fp, #-20]
	cmp	r3, #1
	bne	.L12
	ldr	r2, [fp, #-16]
	ldr	r3, .L14+8
	smull	r1, r3, r2, r3
	asr	r1, r3, #28
	asr	r3, r2, #31
	sub	r3, r1, r3
	ldr	r1, .L14+12
	mul	r3, r1, r3
	sub	r3, r2, r3
	mov	r2, r3
	asr	r3, r2, #31
	b	.L10
.L12:
	ldr	r3, [fp, #-20]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	mov	r1, r3
	ldr	r0, [fp, #-16]
	bl	binaryExpo
	str	r0, [fp, #-12]
	str	r1, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-12]
	mul	r2, r3, r2
	ldr	r3, [fp, #-8]
	ldr	r1, [fp, #-12]
	mul	r3, r1, r3
	add	r2, r2, r3
	ldr	r3, [fp, #-12]
	umull	r0, r1, r3, r3
	add	r3, r2, r1
	mov	r1, r3
	adr	r3, .L14
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	str	r2, [fp, #-12]
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-20]
	and	r3, r3, #1
	cmp	r3, #0
	bne	.L13
	sub	r3, fp, #12
	ldmia	r3, {r2-r3}
	b	.L10
.L13:
	ldr	r2, [fp, #-16]
	ldr	r3, .L14+8
	smull	r1, r3, r2, r3
	asr	r1, r3, #28
	asr	r3, r2, #31
	sub	r3, r1, r3
	ldr	r1, .L14+12
	mul	r3, r1, r3
	sub	r3, r2, r3
	mov	r2, r3
	asr	r3, r2, #31
	ldr	r1, [fp, #-12]
	mul	r0, r3, r1
	ldr	r1, [fp, #-8]
	mul	r1, r2, r1
	add	ip, r0, r1
	ldr	lr, [fp, #-12]
	umull	r0, r1, lr, r2
	add	r3, ip, r1
	mov	r1, r3
	adr	r3, .L14
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
.L10:
	mov	r0, r2
	mov	r1, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L15:
	.align	3
.L14:
	.word	1000000007
	.word	0
	.word	1152921497
	.word	1000000007
	.size	binaryExpo, .-binaryExpo
	.section	.rodata
	.align	2
.LC0:
	.ascii	"%d\000"
	.align	2
.LC1:
	.ascii	"%d %d\000"
	.align	2
.LC2:
	.ascii	"%d\012\000"
	.align	2
.LC3:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 48
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, fp, lr}
	add	fp, sp, #12
	sub	sp, sp, #48
	ldr	r3, .L21+8
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	sub	r3, fp, #60
	mov	r1, r3
	ldr	r0, .L21+12
	bl	__isoc99_scanf
	b	.L17
.L18:
	sub	r2, fp, #52
	sub	r3, fp, #56
	mov	r1, r3
	ldr	r0, .L21+16
	bl	__isoc99_scanf
	ldr	r2, [fp, #-52]
	ldr	r3, [fp, #-56]
	add	r3, r2, r3
	sub	r3, r3, #1
	mov	r0, r3
	bl	factorial
	adr	r3, .L21
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-52]
	sub	r3, r3, #1
	mov	r0, r3
	bl	factorial
	adr	r3, .L21
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	mov	r4, r2
	mov	r5, r3
	ldr	r3, [fp, #-56]
	mov	r0, r3
	bl	factorial
	adr	r3, .L21
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	mul	r0, r2, r5
	mul	r1, r4, r3
	add	ip, r0, r1
	umull	r0, r1, r4, r2
	add	r3, ip, r1
	mov	r1, r3
	adr	r3, .L21
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	str	r2, [fp, #-36]
	str	r3, [fp, #-32]
	ldr	r3, [fp, #-36]
	ldr	r1, .L21+20
	mov	r0, r3
	bl	binaryExpo
	adr	r3, .L21
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	str	r2, [fp, #-28]
	str	r3, [fp, #-24]
	ldr	r3, [fp, #-40]
	ldr	r2, [fp, #-28]
	mul	r2, r3, r2
	ldr	r3, [fp, #-24]
	ldr	r1, [fp, #-44]
	mul	r3, r1, r3
	add	r3, r2, r3
	ldr	ip, [fp, #-44]
	ldr	r2, [fp, #-28]
	umull	r0, r1, ip, r2
	add	r3, r3, r1
	mov	r1, r3
	adr	r3, .L21
	ldmia	r3, {r2-r3}
	bl	__aeabi_ldivmod
	mov	r3, r2
	str	r3, [fp, #-48]
	ldr	r1, [fp, #-48]
	ldr	r0, .L21+24
	bl	printf
.L17:
	ldr	r3, [fp, #-60]
	sub	r2, r3, #1
	str	r2, [fp, #-60]
	cmp	r3, #0
	bne	.L18
	mov	r3, #0
	ldr	r2, .L21+8
	ldr	r1, [r2]
	ldr	r2, [fp, #-16]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L20
	bl	__stack_chk_fail
.L20:
	mov	r0, r3
	sub	sp, fp, #12
	@ sp needed
	pop	{r4, r5, fp, pc}
.L22:
	.align	3
.L21:
	.word	1000000007
	.word	0
	.word	.LC3
	.word	.LC0
	.word	.LC1
	.word	1000000005
	.word	.LC2
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
