


from __future__ import annotations






def 	__lowerCamelCase						(							lowerCamelCase__		:						int  ,							lowerCamelCase__		:						int      ):





			'''simple docstring'''




			if b == 0:
						return (1, 0)
			((lowerCamelCase)		,		(lowerCamelCase))    		=  extended_euclid(lowerCamelCase__  ,							a % b      )
			lowerCamelCase    		=  a // b
			return (y, x - k * y)






def 	__lowerCamelCase						(							lowerCamelCase__		:						int  ,							lowerCamelCase__		:						int  ,							lowerCamelCase__		:						int  ,							lowerCamelCase__		:						int      ):





			'''simple docstring'''




			((lowerCamelCase)		,		(lowerCamelCase))    		=  extended_euclid(lowerCamelCase__  ,							lowerCamelCase__      )
			lowerCamelCase    		=  na * na
			lowerCamelCase    		=  ra * x * na + ra * y * na
			return (n % m + m) % m






def 	__lowerCamelCase						(							lowerCamelCase__		:						int  ,							lowerCamelCase__		:						int      ):





			'''simple docstring'''




			((lowerCamelCase)		,		(lowerCamelCase))    		=  extended_euclid(lowerCamelCase__  ,							lowerCamelCase__      )
			if b < 0:
						lowerCamelCase    		=  (b % n + n) % n
			return b






def 	__lowerCamelCase						(							lowerCamelCase__		:						int  ,							lowerCamelCase__		:						int  ,							lowerCamelCase__		:						int  ,							lowerCamelCase__		:						int      ):





			'''simple docstring'''




			lowerCamelCase		,		lowerCamelCase    		=  invert_modulo(lowerCamelCase__  ,							lowerCamelCase__      ), invert_modulo(lowerCamelCase__  ,							lowerCamelCase__      )
			lowerCamelCase    		=  na * na
			lowerCamelCase    		=  ra * x * na + ra * y * na
			return (n % m + m) % m


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

		testmod(name="chinese_remainder_theorem", verbose=True)
		testmod(name="chinese_remainder_theorem2", verbose=True)
		testmod(name="invert_modulo", verbose=True)
		testmod(name="extended_euclid", verbose=True)





# Copyright 2021 The HuggingFace Team. All rights reserved.
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
#     http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.

import argparse

from .config import config_command_parser
from .config_args import default_config_file, load_config_from_file  # noqa: F401
from .default import default_command_parser
from .update import update_command_parser






def 	__lowerCamelCase						(							lowerCamelCase__		:						Any=None      ):





			'''simple docstring'''




			lowerCamelCase    		=  argparse.ArgumentParser(add_help=lowerCamelCase__  ,							allow_abbrev=lowerCamelCase__      )
			# The main config parser
			lowerCamelCase    		=  config_command_parser(lowerCamelCase__      )
			# The subparser to add commands to
			lowerCamelCase    		=  config_parser.add_subparsers(title="""subcommands"""  ,							dest="""subcommand"""      )

			# Then add other parsers with the parent parser
			default_command_parser(lowerCamelCase__  ,							parents=[parent_parser]      )
			update_command_parser(lowerCamelCase__  ,							parents=[parent_parser]      )

			return config_parser






def 	__lowerCamelCase						(							):





			'''simple docstring'''




			lowerCamelCase    		=  get_config_parser()
			lowerCamelCase    		=  config_parser.parse_args()

			if not hasattr(lowerCamelCase__  ,							"""func"""      ):
						config_parser.print_help()
						exit(1      )

			# Run
			args.func(lowerCamelCase__      )


if __name__ == "__main__":
		main()

