
def    A (      lowercase					, lowercase				)     ->						List[str]:
		'''simple docstring'''

		UpperCamelCase						=  [1]
		for i in range(2					, lowercase				):
				factorials.append(factorials[-1] * i				)
		assert 0 <= k < factorials[-1] * n, "k out of bounds"

		UpperCamelCase						=  []
		UpperCamelCase						=  list(range(lowercase				)				)

		# Find permutation
		while factorials:
				UpperCamelCase						=  factorials.pop()
				UpperCamelCase						=  divmod(lowercase					, lowercase				)
				permutation.append(elements[number]				)
				elements.remove(elements[number]				)
		permutation.append(elements[0]				)

		return permutation


if __name__ == "__main__":
					import doctest

					doctest.testmod()


from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


_UpperCAmelCase      :				Union[str, Any]          = {
    "configuration_git": ["GIT_PRETRAINED_CONFIG_ARCHIVE_MAP", "GitConfig", "GitVisionConfig"],
    "processing_git": ["GitProcessor"],
}

try:
					if not is_torch_available():
										raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
					pass
else:
					_UpperCAmelCase      :				Dict          = [
					    "GIT_PRETRAINED_MODEL_ARCHIVE_LIST",
					    "GitForCausalLM",
					    "GitModel",
					    "GitPreTrainedModel",
					    "GitVisionModel",
					]

if TYPE_CHECKING:
					from .configuration_git import GIT_PRETRAINED_CONFIG_ARCHIVE_MAP, GitConfig, GitVisionConfig
					from .processing_git import GitProcessor

					try:
										if not is_torch_available():
															raise OptionalDependencyNotAvailable()
					except OptionalDependencyNotAvailable:
										pass
					else:
										from .modeling_git import (
										    GIT_PRETRAINED_MODEL_ARCHIVE_LIST,
										    GitForCausalLM,
										    GitModel,
										    GitPreTrainedModel,
										    GitVisionModel,
										)

else:
					import sys

					_UpperCAmelCase      :				int          = _LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)
