





def 	lowerCAmelCase_					(						__UpperCAmelCase:    int	,     __UpperCAmelCase:    int	,     __UpperCAmelCase:    int   )   ->			int:

    if exponent == 1:
        return base
    if exponent % 2 == 0:
        UpperCamelCase__							:       Optional[int]      =   _modexpt(__UpperCAmelCase	,     exponent // 2	,     __UpperCAmelCase   ) % modulo_value
        return (x * x) % modulo_value
    else:
        return (base * _modexpt(__UpperCAmelCase	,     exponent - 1	,     __UpperCAmelCase   )) % modulo_value




def 	lowerCAmelCase_					(						__UpperCAmelCase:    int = 1777	,     __UpperCAmelCase:    int = 1855	,     __UpperCAmelCase:    int = 8   )   ->			int:
    UpperCamelCase__							:       str      =   base
    for _ in range(1	,     __UpperCAmelCase   ):
        UpperCamelCase__							:       List[Any]      =   _modexpt(__UpperCAmelCase	,     __UpperCAmelCase	,     10**digits   )

    return result


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








# Lint as: python3
import itertools
import os
import re


UpperCAmelCase_  							=				re.compile(R'([A-Z]+)([A-Z][a-z])')
UpperCAmelCase_  							=				re.compile(R'([a-z\d])([A-Z])')

UpperCAmelCase_  							=				re.compile(R'(?<!_)_(?!_)')
UpperCAmelCase_  							=				re.compile(R'(_{2,})')

UpperCAmelCase_  							=				R'^\w+(\.\w+)*$'

UpperCAmelCase_  							=				R'<>:/\|?*'




def 	lowerCAmelCase_					(						__UpperCAmelCase:    Optional[int]   )   ->			List[Any]:
    UpperCamelCase__							:       int      =   _uppercase_uppercase_re.sub(r'''\1_\2'''	,     __UpperCAmelCase   )
    UpperCamelCase__							:       Tuple      =   _lowercase_uppercase_re.sub(r'''\1_\2'''	,     __UpperCAmelCase   )
    return name.lower()




def 	lowerCAmelCase_					(						__UpperCAmelCase:    Any   )   ->			Any:
    UpperCamelCase__							:       Optional[int]      =   _single_underscore_re.split(__UpperCAmelCase   )
    UpperCamelCase__							:       Dict      =   [_multiple_underscores_re.split(__UpperCAmelCase   ) for n in name]
    return "".join(n.capitalize() for n in itertools.chain.from_iterable(__UpperCAmelCase   ) if n != ''''''   )




def 	lowerCAmelCase_					(						__UpperCAmelCase:    int   )   ->			Union[str, Any]:
    if os.path.basename(__UpperCAmelCase   ) != name:
        raise ValueError(f"Should be a dataset name, not a path: {name}"   )
    return camelcase_to_snakecase(__UpperCAmelCase   )




def 	lowerCAmelCase_					(						__UpperCAmelCase:    Dict	,     __UpperCAmelCase:    Optional[int]   )   ->			Optional[Any]:
    if os.path.basename(__UpperCAmelCase   ) != name:
        raise ValueError(f"Should be a dataset name, not a path: {name}"   )
    if not re.match(_split_re	,     __UpperCAmelCase   ):
        raise ValueError(f"Split name should match '{_split_re}'' but got '{split}'."   )
    return f"{filename_prefix_for_name(__UpperCAmelCase   )}-{split}"




def 	lowerCAmelCase_					(						__UpperCAmelCase:    str	,     __UpperCAmelCase:    Dict	,     __UpperCAmelCase:    List[Any]	,     __UpperCAmelCase:    List[Any]=None   )   ->			Union[str, Any]:
    UpperCamelCase__							:       Optional[Any]      =   filename_prefix_for_split(__UpperCAmelCase	,     __UpperCAmelCase   )
    if filetype_suffix:
        prefix += f".{filetype_suffix}"
    UpperCamelCase__							:       Dict      =   os.path.join(__UpperCAmelCase	,     __UpperCAmelCase   )
    return f"{filepath}*"





def 	lowerCAmelCase_					(						__UpperCAmelCase:    List[str]	,     __UpperCAmelCase:    List[str]	,     __UpperCAmelCase:    int	,     __UpperCAmelCase:    str=None	,     __UpperCAmelCase:    Tuple=None   )   ->			Tuple:
    UpperCamelCase__							:       str      =   filename_prefix_for_split(__UpperCAmelCase	,     __UpperCAmelCase   )
    UpperCamelCase__							:       Tuple      =   os.path.join(__UpperCAmelCase	,     __UpperCAmelCase   )

    if shard_lengths:
        UpperCamelCase__							:       Optional[Any]      =   len(__UpperCAmelCase   )
        UpperCamelCase__							:       List[str]      =   [f"{prefix}-{shard_id:05d}-of-{num_shards:05d}" for shard_id in range(__UpperCAmelCase   )]
        if filetype_suffix:
            UpperCamelCase__							:       Union[str, Any]      =   [filename + f".{filetype_suffix}" for filename in filenames]
        return filenames
    else:
        UpperCamelCase__							:       Tuple      =   prefix
        if filetype_suffix:
            filename += f".{filetype_suffix}"
        return [filename]

