{"problem":{"name":"F. Шоколадка","description":{"content":"Представьте, что вы — квадратная шоколадка размера N × N. И у квадратных шоколадок проблем ничуть не меньше, чем у людей! Сначала вам позвонили с неизвестного номера и попросили прийти в холодильник ","description_type":"Markdown"},"platform":"Codeforces","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"CF10085F"},"statements":[{"statement_type":"Markdown","content":"Представьте, что вы — квадратная шоколадка размера N × N. И у квадратных шоколадок проблем ничуть не меньше, чем у людей!\n\nСначала вам позвонили с неизвестного номера и попросили прийти в холодильник в 15:00 — там вам покажут, кто разбил яйца. Потом вам позвонила сахарница и сообщила, что если вы не придёте в 15:00 на кухонный стол, то между вами всё кончено. Чуть позже вам позвонили ваши чёрные братья — они попали в засаду, и им нужна ваша помощь в 15:00 около миксера...\n\nВ этот день вы получили k звонков. Каждый раз кому-то было жизненно необходимо ваше присутствие в определённом месте в 15:00; к тому же, все эти места оказались попарно различны. Вы очень приличная шоколадка, поэтому даже мысль о том, что вы опоздаете на какую-либо встречу или вообще пропустите её, для вас совершенно неприемлема.\n\nК счастью, на каждом месте не обязаны присутствовать вы целиком; достаточно лишь вашей части — некоторой связной области из долек. За одно действие вы можете разломить ровно один цельный прямоугольный кусок себя (или вашей уже отломленной части) на два прямоугольных куска. Разламывать себя вы можете только по линиям, проходящим между дольками: по горизонтали или по вертикали. \n\nТак же вы не хотите, чтобы кто-то из ваших друзей, позвонивших вам, посчитал себя обделённым. Поэтому вы должны разделить себя так, чтобы каждая часть состояла из одинакового количества долек, причём разделить себя вы должны полностью, т.е. не должно остаться неиспользуемых кусочков. Сможете ли вы оказаться в каждом месте и при этом не обидеть своих друзей?\n\nВходные данные состоят из двух целых чисел N и k (1 ≤ N, k ≤ 1000) — размер вашей стороны в дольках и количество полученных просьб о встрече.\n\nВыведите слово _YES_, если вы сможете побывать на всех встречах и не обидеть друзей, иначе выведите _NO_.\n\n## Входные Данные\n\nВходные данные состоят из двух целых чисел N и k (1 ≤ N, k ≤ 1000) — размер вашей стороны в дольках и количество полученных просьб о встрече.\n\n## Выходные Данные\n\nВыведите слово _YES_, если вы сможете побывать на всех встречах и не обидеть друзей, иначе выведите _NO_.\n\n## Примеры\n\nВходные данные2 2Выходные данныеYESВходные данные3 4Выходные данныеNO\n\n[samples]","is_translate":false,"language":"English"},{"statement_type":"Markdown","content":"**Definitions**  \nLet $ N \\in \\mathbb{Z}^+ $ be the side length of a square chocolate bar, so the total number of unit squares is $ N^2 $.  \nLet $ k \\in \\mathbb{Z}^+ $ be the number of required meeting locations, each requiring a connected rectangular piece of the chocolate.\n\n**Constraints**  \n1. $ 1 \\leq N, k \\leq 1000 $  \n2. The chocolate must be partitioned into exactly $ k $ connected rectangular pieces.  \n3. Each piece must contain the same number of unit squares.  \n4. The entire chocolate must be used (no leftovers).  \n5. Cuts are allowed only along grid lines (horizontal or vertical), and each cut splits one rectangular piece into two rectangular pieces.\n\n**Objective**  \nDetermine whether it is possible to partition the $ N \\times N $ chocolate bar into $ k $ rectangular pieces of equal area, using a sequence of valid cuts.\n\nEquivalently:  \nDoes there exist an integer $ a \\in \\mathbb{Z}^+ $ such that:  \n- $ a \\cdot k = N^2 $, and  \n- the square can be recursively partitioned into $ k $ rectangles each of area $ a $?  \n\n**Answer:**  \nOutput \"YES\" if such a partition exists; otherwise, output \"NO\".","is_translate":false,"language":"Formal"}],"meta":{"iden":"CF10085F","tags":[],"sample_group":[],"created_at":"2026-03-03 11:00:39"}}