'''simple docstring'''






def  _SCREAMING_SNAKE_CASE		(      __snake_case							:			int = 1_0				):
     if not isinstance(__snake_case   ,		__snake_case				) or n < 0:
          raise ValueError('Invalid input'				)
     _A    		=  1_0**n
     _A    		=  2_8_4_3_3 * (pow(2   ,		7_8_3_0_4_5_7   ,		__snake_case				)) + 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  _SCREAMING_SNAKE_CASE		(      ):
     from torch.utils.cpp_extension import load

     _A    		=  Path(__snake_case				).resolve().parent.parent.parent / 'kernels' / 'deformable_detr'
     _A    		=  [
         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'   ,		__snake_case   ,		with_cuda=__snake_case   ,		extra_include_paths=[str(__snake_case				)]   ,		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



