কার্য
প্রদত্ত পূর্ণসংখ্যা x
এবং y
যা উভয়ই কমপক্ষে 2
, সবচেয়ে ক্ষুদ্রতম ধনাত্মক সংখ্যাটি সন্ধান করুন যার y
শক্তিটি বিভাজ্যx
।
উদাহরণ
প্রদত্ত x=96
এবং y=2
, আউটপুট হওয়া উচিত 24
যেহেতু 24
ক্ষুদ্রতম ইতিবাচক n
পরিতৃপ্ত n^2 is divisible by 96
।
Testcases
x y output
26 2 26
96 2 24
32 3 4
64 9 2
27 3 3
স্কোরিং
এটি কোড-গল্ফ । সর্বনিম্ন বাইট-কাউন্ট জয়ের সাথে সমাধান।
তথ্যসূত্র
y=2
: ওইআইএস এ 019554y=3
: OEIS A019555y=4
: OEIS A053166y=5
: ওইআইএস এ015052y=6
: ওইআইএস এ015054
X
সবসময় থেকে বেশি হতে Y
?
X
চেয়ে কম এমন কোনও পরীক্ষার কেস নেই Y
এবং X
সর্বদা এর চেয়ে বেশি হলে এটি কিছু উত্তরের (কমপক্ষে খনি) দৈর্ঘ্য হ্রাস করতে পারে Y
। আমি বরং এটি X
বৃহত্তর বা ছোট হতে পারে চাই, তবে তারপরের জন্য একটি পরীক্ষার কেস দুর্দান্ত হবে।