জানা বিষয়গুলি:
প্রথম, ভাগ্যবান সংখ্যা।
ভাগ্যবান সংখ্যাগুলি এর মতো উত্পন্ন হয়:
সমস্ত প্রাকৃতিক সংখ্যা নিন:
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20...
তারপরে, প্রতিটি দ্বিতীয় নম্বর সরান।
1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39...
এখন, 3
নিরাপদ।
প্রতি তৃতীয় নম্বর সরান:
1, 3, 7, 9, 13, 15, 19, 21, 25, 27, 31, 33, 37, 39, 43, 45, 49, 51, 55, 59...
এখন, 7
নিরাপদ।
প্রতি 7 তম নম্বর সরান।
চালিয়ে যান এবং প্রতি n
তম নম্বর সরিয়ে ফেলুন , যেখানে n
নির্মূলের পরে প্রথম নিরাপদ নম্বর is
নিরাপদ সংখ্যার চূড়ান্ত তালিকাটি ভাগ্যবান সংখ্যা।
অশুভ সংখ্যাগুলি পৃথক সংখ্যার তালিকার সমন্বয়ে গঠিত, যা [U1, U2, U3... Un]
।
U1
ভাগ্যবান "প্রার্থী" থেকে প্রথম সংখ্যাটি সরানো হয়েছে, তাই তারা হ'ল:
2, 4, 6, 8, 10, 12, 14, 16, 18, 20...
U2
দ্বিতীয় সংখ্যাটি সরানো হয়েছে:
5, 11, 17, 23, 29, 35, 41, 47, 53, 59...
এবং এইভাবে এবং আরও ( U3
তৃতীয় তালিকার তালিকায় U4
চতুর্থ, ইত্যাদি)
চ্যালেঞ্জ:
আপনার টাস্ক দুটি ইনপুট দেওয়া হয় m
এবং n
, উৎপন্ন m
তালিকায় তম সংখ্যা Un
।
ইনপুট এবং আউটপুট উদাহরণ:
(5, 2) -> 29
(10, 1) -> 20
চশমা:
- আপনার প্রোগ্রামটি অবশ্যই
m
অবধি1e6
এবং আরওn
বেশি কাজ করে100
।- আপনি গ্যারান্টিযুক্ত যে উভয়
m
এবংn
ইতিবাচক পূর্ণসংখ্যার। - আপনি যদি কৌতূহলী হন,
U(1e6, 100)
=5,333,213,163
। (আপনাকে ধন্যবাদ পাচলিক!)
- আপনি গ্যারান্টিযুক্ত যে উভয়
- আপনার প্রোগ্রামটি অবশ্যই 1 দিনের মধ্যে যুক্তিসঙ্গত আধুনিক কম্পিউটারে গণনা করতে হবে।
এটি কোড-গল্ফ , তাই বাইটের মধ্যে সংক্ষিপ্ততম কোড!
PS: যদি কেউ এগুলি উত্পন্ন করার জন্য কোনও সাধারণ সূত্র নিয়ে আসে তবে ভাল লাগবে। আপনার যদি কোনও সূত্র থাকে তবে দয়া করে আপনার উত্তরে রাখুন!
(1e6,1e6)
?
n=1
মামলাটির জন্য এই কাজটি না করা কি গ্রহণযোগ্য ? যেহেতু এটি বিশেষ - অন্যান্য সমস্ত ক্ষেত্রে, পরবর্তী ভাগ্যবান সংখ্যার 0-ভিত্তিক সূচক n-1
।