




from __future__ import annotations







def 			_a   (		SCREAMING_SNAKE_CASE_							:       int   ,   SCREAMING_SNAKE_CASE_							:       int  ):
					if b == 0:
										return (1, 0)
					((__lowerCAmelCase)     ,							(__lowerCAmelCase))            = extended_euclid(_A   ,   a % b  )
					__lowerCAmelCase            = a // b
					return (y, x - k * y)







def 			_a   (		SCREAMING_SNAKE_CASE_							:       int   ,   SCREAMING_SNAKE_CASE_							:       int   ,   SCREAMING_SNAKE_CASE_							:       int   ,   SCREAMING_SNAKE_CASE_							:       int  ):
					((__lowerCAmelCase)     ,							(__lowerCAmelCase))            = extended_euclid(_A   ,   _A  )
					__lowerCAmelCase            = na * na
					__lowerCAmelCase            = ra * x * na + ra * y * na
					return (n % m + m) % m







def 			_a   (		SCREAMING_SNAKE_CASE_							:       int   ,   SCREAMING_SNAKE_CASE_							:       int  ):
					((__lowerCAmelCase)     ,							(__lowerCAmelCase))            = extended_euclid(_A   ,   _A  )
					if b < 0:
										__lowerCAmelCase            = (b % n + n) % n
					return b







def 			_a   (		SCREAMING_SNAKE_CASE_							:       int   ,   SCREAMING_SNAKE_CASE_							:       int   ,   SCREAMING_SNAKE_CASE_							:       int   ,   SCREAMING_SNAKE_CASE_							:       int  ):
					__lowerCAmelCase     ,							__lowerCAmelCase            = invert_modulo(_A   ,   _A  ), invert_modulo(_A   ,   _A  )
					__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)










import requests
from bsa import BeautifulSoup







def 			_a   (		SCREAMING_SNAKE_CASE_							:       str   ,   SCREAMING_SNAKE_CASE_							:       dict  ):
					__lowerCAmelCase            = BeautifulSoup(requests.get(SCREAMING_SNAKE_CASE_   ,   params=SCREAMING_SNAKE_CASE_  ).content   ,   "html.parser"  )
					__lowerCAmelCase            = soup.find("div"   ,   attrs={"class": "gs_ri"}  )
					__lowerCAmelCase            = div.find("div"   ,   attrs={"class": "gs_fl"}  ).find_all("a"  )
					return anchors[2].get_text()


if __name__ == "__main__":
					UpperCamelCase__					    =    {
					    """title""": (
					        """Precisely geometry controlled microsupercapacitors for ultrahigh areal """
					        """capacitance, volumetric capacitance, and energy density"""
					    ),
					    """journal""": """Chem. Mater.""",
					    """volume""": 30,
					    """pages""": """3979-3990""",
					    """year""": 2018,
					    """hl""": """en""",
					}
					print(get_citation("""https://scholar.google.com/scholar_lookup""", params=params))




