'''simple docstring'''




def 							snake_case__				(     _A:   int ,  _A:   bool = False					)       ->      bool:

		'''simple docstring'''


		if n == 2:
				return True
		if not n % 2 or n < 2:
				return False
		if n > 5 and n % 10 not in (1, 3, 7, 9):  # can quickly check last digit
				return False
		if n > 3317044064679887385961981 and not allow_probable:
				raise ValueError(
				    """Warning: upper bound of deterministic test is exceeded. """
				    """Pass allow_probable=True to allow probabilistic test. """
				    """A return value of True indicates a probable prime."""					)
		# array bounds provided by analysis
		lowerCAmelCase     =    [
		    2047,
		    1373653,
		    25326001,
		    3215031751,
		    2152302898747,
		    3474749660383,
		    341550071728321,
		    1,
		    3825123056546413051,
		    1,
		    1,
		    318665857834031151167461,
		    3317044064679887385961981,
		]

		lowerCAmelCase     =    [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41]
		for idx, _p in enumerate(_A ,  1					):
				if n < _p:
						# then we have our last prime to check
						lowerCAmelCase     =    primes[:idx]
						break
		lowerCAmelCase   ,	lowerCAmelCase     =    n - 1, 0
		# break up n -1 into a power of 2 (s) and
		# remaining odd component
		# essentially, solve for d * 2 ** s == n - 1
		while d % 2 == 0:
				d //= 2
				s += 1
		for prime in plist:
				lowerCAmelCase     =    False
				for r in range(_A					):
						lowerCAmelCase     =    pow(_A ,  d * 2**r ,  _A					)
						# see article for analysis explanation for m
						if (r == 0 and m == 1) or ((m + 1) % n == 0):
								lowerCAmelCase     =    True
								# this loop will not determine compositeness
								break
				if pr:
						continue
				# if pr is False, then the above loop never evaluated to true,
				# and the n MUST be composite
				return False
		return True






def 							snake_case__				(     )       ->      None:

		'''simple docstring'''


		assert not miller_rabin(561					)
		assert miller_rabin(563					)
		# 2047

		assert not miller_rabin(838201					)
		assert miller_rabin(838207					)
		# 1_373_653

		assert not miller_rabin(17316001					)
		assert miller_rabin(17316017					)
		# 25_326_001

		assert not miller_rabin(3078386641					)
		assert miller_rabin(3078386653					)
		# 3_215_031_751

		assert not miller_rabin(1713045574801					)
		assert miller_rabin(1713045574819					)
		# 2_152_302_898_747

		assert not miller_rabin(2779799728307					)
		assert miller_rabin(2779799728327					)
		# 3_474_749_660_383

		assert not miller_rabin(113850023909441					)
		assert miller_rabin(113850023909527					)
		# 341_550_071_728_321

		assert not miller_rabin(1275041018848804351					)
		assert miller_rabin(1275041018848804391					)
		# 3_825_123_056_546_413_051

		assert not miller_rabin(79666464458507787791867					)
		assert miller_rabin(79666464458507787791951					)
		# 318_665_857_834_031_151_167_461

		assert not miller_rabin(552840677446647897660333					)
		assert miller_rabin(552840677446647897660359					)
		# 3_317_044_064_679_887_385_961_981
		# upper limit for probabilistic test


if __name__ == "__main__":
						test_miller_rabin()





'''simple docstring'''




import gc
import random
import unittest

import numpy as np
import torch
from PIL import Image
from transformers import XLMRobertaTokenizerFast

from diffusers import DDIMScheduler, KandinskyImgaImgPipeline, KandinskyPriorPipeline, UNetaDConditionModel, VQModel
from diffusers.pipelines.kandinsky.text_encoder import MCLIPConfig, MultilingualCLIP
from diffusers.utils import floats_tensor, load_image, load_numpy, slow, torch_device
from diffusers.utils.testing_utils import enable_full_determinism, require_torch_gpu

from ..test_pipelines_common import PipelineTesterMixin, assert_mean_pixel_difference


enable_full_determinism()






class 							a__(   lowerCAmelCase__					,		unittest.TestCase      ):


			'''simple docstring'''






			UpperCAmelCase_     :	List[str]						=			KandinskyImgaImgPipeline
			UpperCAmelCase_     :	Union[str, Any]						=			['''prompt''', '''image_embeds''', '''negative_image_embeds''', '''image''']
			UpperCAmelCase_     :	List[str]						=			[
			    '''prompt''',
			    '''negative_prompt''',
			    '''image_embeds''',
			    '''negative_image_embeds''',
			    '''image''',
			]
			UpperCAmelCase_     :	Dict						=			[
			    '''generator''',
			    '''height''',
			    '''width''',
			    '''strength''',
			    '''guidance_scale''',
			    '''negative_prompt''',
			    '''num_inference_steps''',
			    '''return_dict''',
			    '''guidance_scale''',
			    '''num_images_per_prompt''',
			    '''output_type''',
			    '''return_dict''',
			]
			UpperCAmelCase_     :	str						=			False



			@property
			def 				a_			(  self):




					"""simple docstring"""


					return 32



			@property
			def 				a_			(  self):




					"""simple docstring"""


					return 32



			@property
			def 				a_			(  self):




					"""simple docstring"""


					return self.time_input_dim



			@property
			def 				a_			(  self):




					"""simple docstring"""


					return self.time_input_dim * 4



			@property
			def 				a_			(  self):




					"""simple docstring"""


					return 100



			@property
			def 				a_			(  self):




					"""simple docstring"""


					lowerCAmelCase     =    XLMRobertaTokenizerFast.from_pretrained("""YiYiXu/tiny-random-mclip-base""")
					return tokenizer



			@property
			def 				a_			(  self):




					"""simple docstring"""


					torch.manual_seed(0)
					lowerCAmelCase     =    MCLIPConfig(
					    numDims=self.cross_attention_dim			,       transformerDimensions=self.text_embedder_hidden_size			,       hidden_size=self.text_embedder_hidden_size			,       intermediate_size=37			,       num_attention_heads=4			,       num_hidden_layers=5			,       vocab_size=1005			,       )

					lowerCAmelCase     =    MultilingualCLIP(__lowerCAmelCase)
					lowerCAmelCase     =    text_encoder.eval()

					return text_encoder



			@property
			def 				a_			(  self):




					"""simple docstring"""


					torch.manual_seed(0)

					lowerCAmelCase     =    {
					    """in_channels""": 4,
					    # Out channels is double in channels because predicts mean and variance
					    """out_channels""": 8,
					    """addition_embed_type""": """text_image""",
					    """down_block_types""": ("""ResnetDownsampleBlock2D""", """SimpleCrossAttnDownBlock2D"""),
					    """up_block_types""": ("""SimpleCrossAttnUpBlock2D""", """ResnetUpsampleBlock2D"""),
					    """mid_block_type""": """UNetMidBlock2DSimpleCrossAttn""",
					    """block_out_channels""": (self.block_out_channels_a, self.block_out_channels_a * 2),
					    """layers_per_block""": 1,
					    """encoder_hid_dim""": self.text_embedder_hidden_size,
					    """encoder_hid_dim_type""": """text_image_proj""",
					    """cross_attention_dim""": self.cross_attention_dim,
					    """attention_head_dim""": 4,
					    """resnet_time_scale_shift""": """scale_shift""",
					    """class_embed_type""": None,
					}

					lowerCAmelCase     =    UNetaDConditionModel(**__lowerCAmelCase)
					return model



			@property
			def 				a_			(  self):




					"""simple docstring"""


					return {
					    "block_out_channels": [32, 64],
					    "down_block_types": ["DownEncoderBlock2D", "AttnDownEncoderBlock2D"],
					    "in_channels": 3,
					    "latent_channels": 4,
					    "layers_per_block": 1,
					    "norm_num_groups": 8,
					    "norm_type": "spatial",
					    "num_vq_embeddings": 12,
					    "out_channels": 3,
					    "up_block_types": [
					        "AttnUpDecoderBlock2D",
					        "UpDecoderBlock2D",
					    ],
					    "vq_embed_dim": 4,
					}



			@property
			def 				a_			(  self):




					"""simple docstring"""


					torch.manual_seed(0)
					lowerCAmelCase     =    VQModel(**self.dummy_movq_kwargs)
					return model



			def 				a_			(  self):




					"""simple docstring"""


					lowerCAmelCase     =    self.dummy_text_encoder
					lowerCAmelCase     =    self.dummy_tokenizer
					lowerCAmelCase     =    self.dummy_unet
					lowerCAmelCase     =    self.dummy_movq

					lowerCAmelCase     =    {
					    """num_train_timesteps""": 1000,
					    """beta_schedule""": """linear""",
					    """beta_start""": 0.00085,
					    """beta_end""": 0.012,
					    """clip_sample""": False,
					    """set_alpha_to_one""": False,
					    """steps_offset""": 0,
					    """prediction_type""": """epsilon""",
					    """thresholding""": False,
					}

					lowerCAmelCase     =    DDIMScheduler(**__lowerCAmelCase)

					lowerCAmelCase     =    {
					    """text_encoder""": text_encoder,
					    """tokenizer""": tokenizer,
					    """unet""": unet,
					    """scheduler""": scheduler,
					    """movq""": movq,
					}

					return components



			def 				a_			(  self			,       __lowerCAmelCase			,       __lowerCAmelCase=0):




					"""simple docstring"""


					lowerCAmelCase     =    floats_tensor((1, self.cross_attention_dim)			,       rng=random.Random(__lowerCAmelCase)).to(__lowerCAmelCase)
					lowerCAmelCase     =    floats_tensor((1, self.cross_attention_dim)			,       rng=random.Random(seed + 1)).to(__lowerCAmelCase)
					# create init_image
					lowerCAmelCase     =    floats_tensor((1, 3, 64, 64)			,       rng=random.Random(__lowerCAmelCase)).to(__lowerCAmelCase)
					lowerCAmelCase     =    image.cpu().permute(0			,       2			,       3			,       1)[0]
					lowerCAmelCase     =    Image.fromarray(np.uinta(__lowerCAmelCase)).convert("""RGB""").resize((256, 256))

					if str(__lowerCAmelCase).startswith("""mps"""):
							lowerCAmelCase     =    torch.manual_seed(__lowerCAmelCase)
					else:
							lowerCAmelCase     =    torch.Generator(device=__lowerCAmelCase).manual_seed(__lowerCAmelCase)
					lowerCAmelCase     =    {
					    """prompt""": """horse""",
					    """image""": init_image,
					    """image_embeds""": image_embeds,
					    """negative_image_embeds""": negative_image_embeds,
					    """generator""": generator,
					    """height""": 64,
					    """width""": 64,
					    """num_inference_steps""": 10,
					    """guidance_scale""": 7.0,
					    """strength""": 0.2,
					    """output_type""": """np""",
					}
					return inputs







			def 				a_			(  self):




					"""simple docstring"""


					lowerCAmelCase     =    """cpu"""

					lowerCAmelCase     =    self.get_dummy_components()

					lowerCAmelCase     =    self.pipeline_class(**__lowerCAmelCase)
					lowerCAmelCase     =    pipe.to(__lowerCAmelCase)

					pipe.set_progress_bar_config(disable=__lowerCAmelCase)

					lowerCAmelCase     =    pipe(**self.get_dummy_inputs(__lowerCAmelCase))
					lowerCAmelCase     =    output.images

					lowerCAmelCase     =    pipe(
					    **self.get_dummy_inputs(__lowerCAmelCase)			,       return_dict=__lowerCAmelCase			,       )[0]

					lowerCAmelCase     =    image[0, -3:, -3:, -1]
					lowerCAmelCase     =    image_from_tuple[0, -3:, -3:, -1]

					assert image.shape == (1, 64, 64, 3)

					lowerCAmelCase     =    np.array(
					    [0.61474943, 0.6073539, 0.43308544, 0.5928269, 0.47493595, 0.46755973, 0.4613838, 0.45368797, 0.50119233])
					assert (
					    np.abs(image_slice.flatten() - expected_slice).max() < 1E-2
					), f" expected_slice {expected_slice}, but got {image_slice.flatten()}"
					assert (
					    np.abs(image_from_tuple_slice.flatten() - expected_slice).max() < 1E-2
					), f" expected_slice {expected_slice}, but got {image_from_tuple_slice.flatten()}"







@slow
@require_torch_gpu
class 							a__(   unittest.TestCase      ):


			'''simple docstring'''






			def 				a_			(  self):




					"""simple docstring"""


					super().tearDown()
					gc.collect()
					torch.cuda.empty_cache()







			def 				a_			(  self):




					"""simple docstring"""


					lowerCAmelCase     =    load_numpy(
					    """https://huggingface.co/datasets/hf-internal-testing/diffusers-images/resolve/main"""
					    """/kandinsky/kandinsky_img2img_frog.npy""")

					lowerCAmelCase     =    load_image(
					    """https://huggingface.co/datasets/hf-internal-testing/diffusers-images/resolve/main""" """/kandinsky/cat.png""")
					lowerCAmelCase     =    """A red cartoon frog, 4k"""

					lowerCAmelCase     =    KandinskyPriorPipeline.from_pretrained(
					    """kandinsky-community/kandinsky-2-1-prior"""			,       torch_dtype=torch.floataa)
					pipe_prior.to(__lowerCAmelCase)

					lowerCAmelCase     =    KandinskyImgaImgPipeline.from_pretrained(
					    """kandinsky-community/kandinsky-2-1"""			,       torch_dtype=torch.floataa)
					lowerCAmelCase     =    pipeline.to(__lowerCAmelCase)

					pipeline.set_progress_bar_config(disable=__lowerCAmelCase)

					lowerCAmelCase     =    torch.Generator(device="""cpu""").manual_seed(0)
					lowerCAmelCase   ,	lowerCAmelCase     =    pipe_prior(
					    __lowerCAmelCase			,       generator=__lowerCAmelCase			,       num_inference_steps=5			,       negative_prompt=""""""			,       ).to_tuple()

					lowerCAmelCase     =    pipeline(
					    __lowerCAmelCase			,       image=__lowerCAmelCase			,       image_embeds=__lowerCAmelCase			,       negative_image_embeds=__lowerCAmelCase			,       generator=__lowerCAmelCase			,       num_inference_steps=100			,       height=768			,       width=768			,       strength=0.2			,       output_type="""np"""			,       )

					lowerCAmelCase     =    output.images[0]

					assert image.shape == (768, 768, 3)

					assert_mean_pixel_difference(__lowerCAmelCase			,       __lowerCAmelCase)




