






"""simple docstring"""







def 						lowercase__(A = 10						)    ->str:




						"""simple docstring"""



						if not isinstance(A ,		A						) or n < 0:
												raise ValueError("Invalid input"						)
						lowercase__    :				Optional[int]=	10**n
						lowercase__    :				List[Any]=	28_433 * (pow(2 ,		7_830_457 ,		A						)) + 1
						return str(number % modulus						)


if __name__ == "__main__":
			from doctest import testmod

			testmod()
			print(F"""{solution(10) = }""")














"""simple docstring"""







import os
from pathlib import Path





def 						lowercase__()    ->List[Any]:




						"""simple docstring"""



						from torch.utils.cpp_extension import load

						lowercase__    :				Any=	Path(A						).resolve().parent.parent.parent / "kernels" / "deformable_detr"
						lowercase__    :				Any=	[
						    root / filename
						    for filename in [
						        "vision.cpp",
						        os.path.join("cpu" ,		"ms_deform_attn_cpu.cpp"						),
						        os.path.join("cuda" ,		"ms_deform_attn_cuda.cu"						),
						    ]
						]

						load(
						    "MultiScaleDeformableAttention" ,		A ,		with_cuda=A ,		extra_include_paths=[str(A						)] ,		extra_cflags=["-DWITH_CUDA=1"] ,		extra_cuda_cflags=[
						        "-DCUDA_HAS_FP16=1",
						        "-D__CUDA_NO_HALF_OPERATORS__",
						        "-D__CUDA_NO_HALF_CONVERSIONS__",
						        "-D__CUDA_NO_HALF2_OPERATORS__",
						    ] ,		)

						import MultiScaleDeformableAttention as MSDA

						return MSDA






