


'''simple docstring'''

from __future__ import annotations

import sys





def __snake_case (				UpperCAmelCase_						:						int ,    UpperCAmelCase_						:						int		):
 # base cases
 if abs(UpperCAmelCase_		) == 1:
  return a, 0
 elif abs(UpperCAmelCase_		) == 1:
  return 0, b

 lowerCamelCase_			,lowerCamelCase_								=  a, b
 lowerCamelCase_			,lowerCamelCase_								=  1, 0
 lowerCamelCase_			,lowerCamelCase_								=  0, 1

 while remainder != 0:
  lowerCamelCase_								=  old_remainder // remainder
  lowerCamelCase_			,lowerCamelCase_								=  remainder, old_remainder - quotient * remainder
  lowerCamelCase_			,lowerCamelCase_								=  coeff_a, old_coeff_a - quotient * coeff_a
  lowerCamelCase_			,lowerCamelCase_								=  coeff_b, old_coeff_b - quotient * coeff_b

 # sign correction for negative numbers
 if a < 0:
  lowerCamelCase_								=  -old_coeff_a
 if b < 0:
  lowerCamelCase_								=  -old_coeff_b

 return old_coeff_a, old_coeff_b





def __snake_case (				):
 if len(sys.argv		) < 3:
  print("2 integer arguments required"		)
  return 1
 lowerCamelCase_								=  int(sys.argv[1]		)
 lowerCamelCase_								=  int(sys.argv[2]		)
 print(extended_euclidean_algorithm(UpperCAmelCase_ ,    UpperCAmelCase_		)		)
 return 0


if __name__ == "__main__":
     raise SystemExit(main())







'''simple docstring'''

from ...configuration_utils import PretrainedConfig
from ...utils import logging


a_  :    Union[str, Any]      =			logging.get_logger(__name__)

a_  :    int      =			{
    """uw-madison/nystromformer-512""": """https://huggingface.co/uw-madison/nystromformer-512/resolve/main/config.json""",
    # See all Nystromformer models at https://huggingface.co/models?filter=nystromformer
}





class 					snake_case   (   lowercase      ):





  """simple docstring"""




  _lowerCamelCase		   =  "nystromformer"






  def __init__(   self      ,  UpperCamelCase=3_0000      ,  UpperCamelCase=768      ,  UpperCamelCase=12      ,  UpperCamelCase=12      ,  UpperCamelCase=3072      ,  UpperCamelCase="gelu_new"      ,  UpperCamelCase=0.1      ,  UpperCamelCase=0.1      ,  UpperCamelCase=510      ,  UpperCamelCase=2      ,  UpperCamelCase=64      ,  UpperCamelCase=64      ,  UpperCamelCase=65      ,  UpperCamelCase=False      ,  UpperCamelCase=0.02      ,  UpperCamelCase=1e-5      ,  UpperCamelCase=1      ,  UpperCamelCase=0      ,  UpperCamelCase=2      ,  **UpperCamelCase      ,  ):







   """simple docstring"""
   lowerCamelCase_								=  vocab_size
   lowerCamelCase_								=  max_position_embeddings
   lowerCamelCase_								=  hidden_size
   lowerCamelCase_								=  num_hidden_layers
   lowerCamelCase_								=  num_attention_heads
   lowerCamelCase_								=  intermediate_size
   lowerCamelCase_								=  hidden_act
   lowerCamelCase_								=  hidden_dropout_prob
   lowerCamelCase_								=  attention_probs_dropout_prob
   lowerCamelCase_								=  initializer_range
   lowerCamelCase_								=  type_vocab_size
   lowerCamelCase_								=  segment_means_seq_len
   lowerCamelCase_								=  num_landmarks
   lowerCamelCase_								=  conv_kernel_size
   lowerCamelCase_								=  inv_coeff_init_option
   lowerCamelCase_								=  layer_norm_eps
   super().__init__(pad_token_id=UpperCamelCase      ,  bos_token_id=UpperCamelCase      ,  eos_token_id=UpperCamelCase      ,  **UpperCamelCase					)



