




"""simple docstring"""






def      _snake_case			(				lowercase__							,    lowercase__							,    lowercase__		):

				if exponent == 1:
								return base
				if exponent % 2 == 0:
								_lowerCamelCase     :			int    =    _modexpt(lowercase__							,    exponent // 2							,    lowercase__		) % modulo_value
								return (x * x) % modulo_value
				else:
								return (base * _modexpt(lowercase__							,    exponent - 1							,    lowercase__		)) % modulo_value







def      _snake_case			(				lowercase__ = 1777							,    lowercase__ = 1855							,    lowercase__ = 8		):
				_lowerCamelCase     :			Dict    =    base
				for _ in range(1							,    lowercase__		):
								_lowerCamelCase     :			Union[str, Any]    =    _modexpt(lowercase__							,    lowercase__							,    10**digits		)

				return result


if __name__ == "__main__":
			print(F"{solution() = }")


import pickle
import shutil
import tempfile
import unittest

from transformers import SPIECE_UNDERLINE, XGLMTokenizer, XGLMTokenizerFast
from transformers.testing_utils import get_tests_dir, require_sentencepiece, require_tokenizers, slow
from transformers.utils import cached_property

from ...test_tokenization_common import TokenizerTesterMixin


lowerCAmelCase							:  Optional[Any]   	=						get_tests_dir("""fixtures/test_sentencepiece.model""")



@require_sentencepiece
@require_tokenizers
class   __lowercase				( UpperCAmelCase_		,       unittest.TestCase	):




			"""simple docstring"""







			_UpperCAmelCase   :							Optional[Any]										=     XGLMTokenizer
			_UpperCAmelCase   :							List[Any]										=     XGLMTokenizerFast
			_UpperCAmelCase   :							Optional[int]										=     True
			_UpperCAmelCase   :							Tuple										=     True



			def        _SCREAMING_SNAKE_CASE			( self  :     Tuple):
									super().setUp()

									# We have a SentencePiece fixture for testing
									SCREAMING_SNAKE_CASE_: List[Any]  		=       XGLMTokenizer(lowerCAmelCase__   ,						keep_accents=lowerCAmelCase__)
									tokenizer.save_pretrained(self.tmpdirname)



			def        _SCREAMING_SNAKE_CASE			( self  :     Optional[Any]):
									SCREAMING_SNAKE_CASE_: Optional[Any]  		=       "<pad>"
									SCREAMING_SNAKE_CASE_: int  		=       1

									self.assertEqual(self.get_tokenizer()._convert_token_to_id(lowerCAmelCase__)   ,						lowerCAmelCase__)
									self.assertEqual(self.get_tokenizer()._convert_id_to_token(lowerCAmelCase__)   ,						lowerCAmelCase__)



			def        _SCREAMING_SNAKE_CASE			( self  :     List[str]):
									SCREAMING_SNAKE_CASE_: Optional[int]  		=       list(self.get_tokenizer().get_vocab().keys())

									self.assertEqual(vocab_keys[0]   ,						"<s>")
									self.assertEqual(vocab_keys[1]   ,						"<pad>")
									self.assertEqual(len(lowerCAmelCase__)   ,						1008)



			def        _SCREAMING_SNAKE_CASE			( self  :     Any):
									self.assertEqual(self.get_tokenizer().vocab_size   ,						1008)



			def        _SCREAMING_SNAKE_CASE			( self  :     Tuple):
									SCREAMING_SNAKE_CASE_: Optional[int]  		=       XGLMTokenizer(lowerCAmelCase__   ,						keep_accents=lowerCAmelCase__)

									SCREAMING_SNAKE_CASE_: Union[str, Any]  		=       tokenizer.tokenize("This is a test")
									self.assertListEqual(lowerCAmelCase__   ,						["▁This", "▁is", "▁a", "▁t", "est"])

									self.assertListEqual(
									    tokenizer.convert_tokens_to_ids(lowerCAmelCase__)   ,						[value + tokenizer.fairseq_offset for value in [285, 46, 10, 170, 382]]   ,						)

									SCREAMING_SNAKE_CASE_: List[str]  		=       tokenizer.tokenize("I was born in 92000, and this is falsé.")
									self.assertListEqual(
									    lowerCAmelCase__   ,						[
									        SPIECE_UNDERLINE + "I",
									        SPIECE_UNDERLINE + "was",
									        SPIECE_UNDERLINE + "b",
									        "or",
									        "n",
									        SPIECE_UNDERLINE + "in",
									        SPIECE_UNDERLINE + "",
									        "9",
									        "2",
									        "0",
									        "0",
									        "0",
									        ",",
									        SPIECE_UNDERLINE + "and",
									        SPIECE_UNDERLINE + "this",
									        SPIECE_UNDERLINE + "is",
									        SPIECE_UNDERLINE + "f",
									        "al",
									        "s",
									        "é",
									        ".",
									    ]   ,						)
									SCREAMING_SNAKE_CASE_: Optional[Any]  		=       tokenizer.convert_tokens_to_ids(lowerCAmelCase__)
									self.assertListEqual(
									    lowerCAmelCase__   ,						[
									        value + tokenizer.fairseq_offset
									        for value in [8, 21, 84, 55, 24, 19, 7, 2, 602, 347, 347, 347, 3, 12, 66, 46, 72, 80, 6, 2, 4]
									    ]   ,						)

									SCREAMING_SNAKE_CASE_: List[Any]  		=       tokenizer.convert_ids_to_tokens(lowerCAmelCase__)
									self.assertListEqual(
									    lowerCAmelCase__   ,						[
									        SPIECE_UNDERLINE + "I",
									        SPIECE_UNDERLINE + "was",
									        SPIECE_UNDERLINE + "b",
									        "or",
									        "n",
									        SPIECE_UNDERLINE + "in",
									        SPIECE_UNDERLINE + "",
									        "<unk>",
									        "2",
									        "0",
									        "0",
									        "0",
									        ",",
									        SPIECE_UNDERLINE + "and",
									        SPIECE_UNDERLINE + "this",
									        SPIECE_UNDERLINE + "is",
									        SPIECE_UNDERLINE + "f",
									        "al",
									        "s",
									        "<unk>",
									        ".",
									    ]   ,						)



			@cached_property
			def        _SCREAMING_SNAKE_CASE			( self  :     Any):
									return XGLMTokenizer.from_pretrained("facebook/xglm-564M")



			def        _SCREAMING_SNAKE_CASE			( self  :     str):
									with tempfile.NamedTemporaryFile() as f:
															shutil.copyfile(lowerCAmelCase__   ,						f.name)
															SCREAMING_SNAKE_CASE_: Tuple  		=       XGLMTokenizer(f.name   ,						keep_accents=lowerCAmelCase__)
															SCREAMING_SNAKE_CASE_: List[str]  		=       pickle.dumps(lowerCAmelCase__)
									pickle.loads(lowerCAmelCase__)



			def        _SCREAMING_SNAKE_CASE			( self  :     str):
									if not self.test_rust_tokenizer:
															return

									SCREAMING_SNAKE_CASE_: Dict  		=       self.get_tokenizer()
									SCREAMING_SNAKE_CASE_: List[str]  		=       self.get_rust_tokenizer()

									SCREAMING_SNAKE_CASE_: Any  		=       "I was born in 92000, and this is falsé."

									SCREAMING_SNAKE_CASE_: Union[str, Any]  		=       tokenizer.tokenize(lowerCAmelCase__)
									SCREAMING_SNAKE_CASE_: int  		=       rust_tokenizer.tokenize(lowerCAmelCase__)
									self.assertListEqual(lowerCAmelCase__   ,						lowerCAmelCase__)

									SCREAMING_SNAKE_CASE_: List[str]  		=       tokenizer.encode(lowerCAmelCase__   ,						add_special_tokens=lowerCAmelCase__)
									SCREAMING_SNAKE_CASE_: Optional[Any]  		=       rust_tokenizer.encode(lowerCAmelCase__   ,						add_special_tokens=lowerCAmelCase__)
									self.assertListEqual(lowerCAmelCase__   ,						lowerCAmelCase__)

									SCREAMING_SNAKE_CASE_: Optional[int]  		=       self.get_rust_tokenizer()
									SCREAMING_SNAKE_CASE_: str  		=       tokenizer.encode(lowerCAmelCase__)
									SCREAMING_SNAKE_CASE_: Union[str, Any]  		=       rust_tokenizer.encode(lowerCAmelCase__)
									self.assertListEqual(lowerCAmelCase__   ,						lowerCAmelCase__)



			@slow
			def        _SCREAMING_SNAKE_CASE			( self  :     Optional[int]):
									SCREAMING_SNAKE_CASE_: Dict  		=       "Hello World!"
									SCREAMING_SNAKE_CASE_: Union[str, Any]  		=       [2, 3_1227, 4447, 35]

									self.assertListEqual(lowerCAmelCase__   ,						self.big_tokenizer.encode(lowerCAmelCase__))



			@slow
			def        _SCREAMING_SNAKE_CASE			( self  :     int):
									SCREAMING_SNAKE_CASE_: Union[str, Any]  		=       (
									    "This is a very long text with a lot of weird characters, such as: . , ~ ? ( ) \" [ ] ! : - . Also we will"
									    " add words that should not exsist and be tokenized to unk, such as saoneuhaoesuth"
									)
									# fmt: off
									SCREAMING_SNAKE_CASE_: Optional[Any]  		=       [2, 1018, 67, 11, 1988, 2617, 5631, 278, 11, 3407, 48, 7_1630, 2_8085, 4, 3234, 157, 13, 6, 5, 6, 4, 3526, 768, 15, 659, 57, 298, 3983, 864, 129, 21, 6, 5, 1_3675, 377, 652, 7580, 1_0341, 155, 2817, 422, 1666, 7, 1674, 53, 113, 20_2277, 1_7892, 33, 60, 87, 4, 3234, 157, 61, 2667, 5_2376, 19, 88, 23, 735]
									# fmt: on

									self.assertListEqual(lowerCAmelCase__   ,						self.big_tokenizer.encode(lowerCAmelCase__))




			@slow
			def        _SCREAMING_SNAKE_CASE			( self  :     int):
									# fmt: off
									SCREAMING_SNAKE_CASE_: str  		=       {
									    "input_ids": [[2, 10_8825, 1163, 15, 8_8010, 473, 1_5898, 157, 1_3672, 1857, 312, 8, 23_8021, 1163, 53, 1_3672, 1857, 312, 8, 5_3283, 18_2396, 8, 1_8566, 16, 3_6733, 4101, 8, 230, 24_4017, 12_2553, 7, 15, 13_2597, 4, 293, 1_2511, 7610, 4, 3414, 13_2597, 9, 4, 3_2361, 362, 4, 734, 2_8512, 3_2569, 18, 4, 3_2361, 2_6096, 1_4982, 73, 1_8715, 2_1433, 23_5261, 15, 492, 1_2427, 16, 53, 1_8715, 2_1433, 6_5454, 15, 2_3659, 563, 16, 278, 597, 2843, 595, 7931, 18_2396, 6_4186, 22, 886, 595, 13_2981, 53, 2_5540, 3449, 4_3982, 3_9901, 5951, 878, 330, 4, 2_7694, 8_0269, 312, 53, 6517, 1_1780, 611, 2_0408, 5], [2, 6, 13_2597, 67, 4_2897, 33, 592, 8, 16_3729, 2_5540, 361, 13_6997, 10_9514, 17_3230, 7, 501, 60, 10_2913, 196, 5631, 235, 6_3243, 473, 6, 23_1757, 74, 5277, 7905, 53, 3095, 3_7317, 22, 454, 18_3874, 5], [2, 268, 3_1298, 4_6530, 6, 13_2935, 4_3831, 7, 597, 32, 24, 3688, 9865, 5]],
									    "attention_mask": [[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]]
									}  # noqa: E501
									# fmt: on

									self.tokenizer_integration_test_util(
									    expected_encoding=lowerCAmelCase__   ,						model_name="facebook/xglm-564M"   ,						padding=lowerCAmelCase__   ,						)






