"""simple docstring"""





import unittest

from transformers import AlbertTokenizer, AlbertTokenizerFast
from transformers.testing_utils import get_tests_dir, require_sentencepiece, require_tokenizers, slow

from ...test_tokenization_common import TokenizerTesterMixin


_UpperCamelCase   :						Tuple      =    get_tests_dir("fixtures/spiece.model")


@require_sentencepiece
@require_tokenizers
class      UpperCAmelCase_	(    _a ,							unittest.TestCase):
      lowerCamelCase__		:    Dict   =  AlbertTokenizer
      lowerCamelCase__		:    str   =  AlbertTokenizerFast
      lowerCamelCase__		:    Any   =  True
      lowerCamelCase__		:    Tuple   =  True
      lowerCamelCase__		:    Dict   =  True


      def 		_UpperCAmelCase       (   self							)       ->					Dict:
             super().setUp()

             # We have a SentencePiece fixture for testing
             lowercase__			:		Any       =	AlbertTokenizer(a							)
             tokenizer.save_pretrained(self.tmpdirname							)


      def 		_UpperCAmelCase       (   self		,			a							)       ->					Optional[Any]:
             lowercase__			:		Dict       =	'this is a test'
             lowercase__			:		Dict       =	'this is a test'
             return input_text, output_text


      def 		_UpperCAmelCase       (   self							)       ->					Optional[int]:
             lowercase__			:		Union[str, Any]       =	'<pad>'
             lowercase__			:		Optional[Any]       =	0

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


      def 		_UpperCAmelCase       (   self							)       ->					List[str]:
             lowercase__			:		Dict       =	list(self.get_tokenizer().get_vocab().keys()							)

             self.assertEqual(vocab_keys[0]		,			'<pad>'							)
             self.assertEqual(vocab_keys[1]		,			'<unk>'							)
             self.assertEqual(vocab_keys[-1]		,			'▁eloquent'							)
             self.assertEqual(len(a							)		,			3_0_0_0_0							)


      def 		_UpperCAmelCase       (   self							)       ->					str:
             self.assertEqual(self.get_tokenizer().vocab_size		,			3_0_0_0_0							)


      def 		_UpperCAmelCase       (   self							)       ->					Optional[Any]:
             if not self.test_rust_tokenizer:
                    return

             lowercase__			:		Union[str, Any]       =	self.get_tokenizer()
             lowercase__			:		Union[str, Any]       =	self.get_rust_tokenizer()

             lowercase__			:		List[Any]       =	'I was born in 92000, and this is falsé.'

             lowercase__			:		Union[str, Any]       =	tokenizer.tokenize(a							)
             lowercase__			:		List[str]       =	rust_tokenizer.tokenize(a							)
             self.assertListEqual(a		,			a							)

             lowercase__			:		Optional[int]       =	tokenizer.encode(a		,			add_special_tokens=a							)
             lowercase__			:		Dict       =	rust_tokenizer.encode(a		,			add_special_tokens=a							)
             self.assertListEqual(a		,			a							)

             lowercase__			:		Optional[Any]       =	self.get_rust_tokenizer()
             lowercase__			:		Union[str, Any]       =	tokenizer.encode(a							)
             lowercase__			:		List[str]       =	rust_tokenizer.encode(a							)
             self.assertListEqual(a		,			a							)


      def 		_UpperCAmelCase       (   self							)       ->					Any:
             lowercase__			:		Union[str, Any]       =	AlbertTokenizer(a		,			keep_accents=a							)

             lowercase__			:		Optional[int]       =	tokenizer.tokenize('This is a test'							)
             self.assertListEqual(a		,			['▁this', '▁is', '▁a', '▁test']							)

             self.assertListEqual(tokenizer.convert_tokens_to_ids(a							)		,			[4_8, 2_5, 2_1, 1_2_8_9]							)

             lowercase__			:		List[Any]       =	tokenizer.tokenize('I was born in 92000, and this is falsé.'							)
             self.assertListEqual(
                 a		,			['▁i', '▁was', '▁born', '▁in', '▁9', '2000', ',', '▁and', '▁this', '▁is', '▁fal', 's', 'é', '.']							)
             lowercase__			:		Union[str, Any]       =	tokenizer.convert_tokens_to_ids(a							)
             self.assertListEqual(a		,			[3_1, 2_3, 3_8_6, 1_9, 5_6_1, 3_0_5_0, 1_5, 1_7, 4_8, 2_5, 8_2_5_6, 1_8, 1, 9]							)

             lowercase__			:		List[Any]       =	tokenizer.convert_ids_to_tokens(a							)
             self.assertListEqual(
                 a		,			['▁i', '▁was', '▁born', '▁in', '▁9', '2000', ',', '▁and', '▁this', '▁is', '▁fal', 's', '<unk>', '.']		,			)


      def 		_UpperCAmelCase       (   self							)       ->					Optional[Any]:
             lowercase__			:		Optional[Any]       =	AlbertTokenizer(a							)

             lowercase__			:		Any       =	tokenizer.encode('sequence builders'							)
             lowercase__			:		Dict       =	tokenizer.encode('multi-sequence build'							)

             lowercase__			:		str       =	tokenizer.build_inputs_with_special_tokens(a							)
             lowercase__			:		Dict       =	tokenizer.build_inputs_with_special_tokens(a		,			a							)

             assert encoded_sentence == [tokenizer.cls_token_id] + text + [tokenizer.sep_token_id]
             assert encoded_pair == [tokenizer.cls_token_id] + text + [tokenizer.sep_token_id] + text_a + [
                 tokenizer.sep_token_id
             ]


      @slow
      def 		_UpperCAmelCase       (   self							)       ->					Dict:
             # fmt: off
             lowercase__			:		Tuple       =	{'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, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], 'input_ids': [[2, 2_1_9_7_0, 1_3, 5, 6_0_9_2, 1_6_7, 2_8, 7_1_0_3, 2_1_5_3, 6_7_3, 8, 7_0_2_8, 1_2_0_5_1, 1_8, 1_7, 7_1_0_3, 2_1_5_3, 6_7_3, 8, 3_5_1_5, 1_8_6_8_4, 8, 4_4_6_1, 6, 1_9_2_7, 2_9_7, 8, 1_2_0_6_0, 2_6_0_7, 1_8, 1_3, 5, 4_4_6_1, 1_5, 1_0_5_3_8, 3_8, 8, 1_3_5, 1_5, 8_2_2, 5_8, 1_5, 9_9_3, 1_0_3_6_3, 1_5, 1_4_6_0, 8_0_0_5, 4_4_6_1, 1_5, 9_9_3, 2_5_5, 2_3_2_8, 9, 9, 9, 6, 2_6, 1_1_1_2, 8_1_6, 3_2_6_0, 1_3, 5, 1_0_3, 2_3_7_7, 6, 1_7, 1_1_1_2, 8_1_6, 2_7_8_2, 1_3, 5, 1_0_3, 1_0_6_4_1, 6, 2_9, 8_4, 2_5_1_2, 2_4_3_0, 7_8_2, 1_8_6_8_4, 2_7_6_1, 1_9, 8_0_8, 2_4_3_0, 2_5_5_6, 1_7, 8_5_5, 1_4_8_0, 9_4_7_7, 4_0_9_1, 1_2_8, 1_1_7_1_2, 1_5, 7_1_0_3, 2_1_5_3, 6_7_3, 1_7, 2_4_8_8_3, 9_9_9_0, 9, 3], [2, 1_1_5_0_2, 2_5, 1_0_0_6, 2_0, 7_8_2, 8, 1_1_8_0_9, 8_5_5, 1_7_3_2, 1_9_3_9_3, 1_8_6_6_7, 3_7, 3_6_7, 2_1_0_1_8, 6_9, 1_8_5_4, 3_4, 1_1_8_6_0, 1_9_1_2_4, 2_7, 1_5_6, 2_2_5, 1_7, 1_9_3, 4_1_4_1, 1_9, 6_5, 9_1_2_4, 9, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [2, 1_4, 2_2_3_1, 8_8_6, 2_3_8_5, 1_7_6_5_9, 8_4, 1_4, 1_6_7_9_2, 1_9_5_2, 9, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], 'token_type_ids': [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]}  # noqa: E501
             # fmt: on

             self.tokenizer_integration_test_util(
                 expected_encoding=a		,			model_name='albert-base-v2'		,			revision='6b6560eaf5ff2e250b00c50f380c5389a9c2d82e'		,			)


"""simple docstring"""


from math import pow






def 			__UpperCAmelCase    (	lowercase      ,lowercase      ,lowercase      ,lowercase      ,lowercase      ,):







  """simple docstring"""
  if current_sum == needed_sum:
    # If the sum of the powers is equal to needed_sum, then we have a solution.
    solutions_count += 1
    return current_sum, solutions_count

  _UpperCAmelCase         =					int(pow(lowercase      ,lowercase						)						)
  if current_sum + i_to_n <= needed_sum:
    # If the sum of the powers is less than needed_sum, then continue adding powers.
    current_sum += i_to_n
    _UpperCAmelCase       , _UpperCAmelCase         =					backtrack(
        lowercase      ,lowercase      ,current_number + 1      ,lowercase      ,lowercase						)
    current_sum -= i_to_n
  if i_to_n < needed_sum:
    # If the power of i is less than needed_sum, then try with the next power.
    _UpperCAmelCase       , _UpperCAmelCase         =					backtrack(
        lowercase      ,lowercase      ,current_number + 1      ,lowercase      ,lowercase						)
  return current_sum, solutions_count






def 			__UpperCAmelCase    (	lowercase      ,lowercase						):







  """simple docstring"""
  if not (1 <= needed_sum <= 10_00 and 2 <= power <= 10):
    raise ValueError(
        """Invalid input\n"""
        """needed_sum must be between 1 and 1000, power between 2 and 10."""						)

  return backtrack(lowercase      ,lowercase      ,1      ,0      ,0						)[1]  # Return the solutions_count


if __name__ == "__main__":
    import doctest

    doctest.testmod()
