	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.p2align	4, 0x90                         ## -- Begin function mulmod
_mulmod:                                ## @mulmod
	.cfi_startproc
## %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset %rbp, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register %rbp
	testl	%esi, %esi
	je	LBB0_6
## %bb.1:
	movl	%edx, %r9d
	movl	%edi, %eax
	cltd
	idivl	%r9d
                                        ## kill: def $edx killed $edx def $rdx
	xorl	%r8d, %r8d
	xorl	%eax, %eax
	jmp	LBB0_3
	.p2align	4, 0x90
LBB0_2:                                 ##   in Loop: Header=BB0_3 Depth=1
	leal	(%rdx,%rdx), %r10d
	movl	%r10d, %ecx
	subl	%r9d, %ecx
	movl	%ecx, %edi
	cmovll	%r10d, %edi
	cmpl	%edx, %r10d
	cmovll	%ecx, %edi
	movl	%esi, %ecx
	sarl	%ecx
	movl	%edi, %edx
	cmpl	$1, %esi
	movl	%ecx, %esi
	jbe	LBB0_5
LBB0_3:                                 ## =>This Inner Loop Header: Depth=1
	testb	$1, %sil
	je	LBB0_2
## %bb.4:                               ##   in Loop: Header=BB0_3 Depth=1
	leal	(%rdx,%rax), %edi
	cmpl	%r9d, %edi
	movl	%r9d, %ecx
	cmovll	%r8d, %ecx
	testl	%eax, %eax
	cmovsl	%r9d, %ecx
	subl	%ecx, %edi
	movl	%edi, %eax
	jmp	LBB0_2
LBB0_6:
	xorl	%eax, %eax
LBB0_5:
                                        ## kill: def $eax killed $eax killed $rax
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.no_dead_strip	_mulmod
.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.p2align	2                               ; -- Begin function mulmod
_mulmod:                                ; @mulmod
	.cfi_startproc
; %bb.0:
	cbz	w1, LBB0_4
; %bb.1:
	mov	x8, x0
	mov	w0, #0
	sdiv	w9, w8, w2
	msub	w8, w9, w2, w8
	mov	w9, #-1
LBB0_2:                                 ; =>This Inner Loop Header: Depth=1
	add	w10, w8, w0
	cmp	w10, w2
	ccmp	w0, w9, #4, lt
	csel	w11, wzr, w2, gt
	sub	w10, w10, w11
	tst	w1, #0x1
	csel	w0, w0, w10, eq
	lsl	w10, w8, #1
	subs	w11, w10, w2
	csel	w12, w10, w11, lt
	cmp	w10, w8
	csel	w8, w11, w12, lt
	asr	w10, w1, #1
	cmp	w1, #1
	mov	x1, x10
	b.hi	LBB0_2
; %bb.3:
	ret
LBB0_4:
	mov	w0, #0
	ret
	.cfi_endproc
                                        ; -- End function
	.no_dead_strip	_mulmod
.subsections_via_symbols
