এই সমস্যাটির জন্য কীভাবে কোড লিখবো বুঝতে পারছি না। যদি কেউ একটু বুঝিয়ে দিতেন বা কোডটা সম্পর্কে একটু ধারণা দিতেন তাহলে চেষ্টা করে দেখতাম।

D. Mashfee and his friends Points: 100 Limits: 1s, 512 MB

One day Mashfee called his friends in order to attend his birthday party. After celebrating his party it was late night. So Mashfee didn’t let them to return their home. So he insisted them to stay that night with him. All of them slept well. Next morning when they became ready in order to leave Mashfee’s house, they wanted to take a group photo which would be a memory for the tommorw’s world! So they stood up in a line randomly to take their best group photo/selfie.But they put shoes randomly. As Mashfee is a interesting boy who loves to think interesting problems. So he asked ownself how many different sequences were there if they took the shoes randomly.

একদিন মাশফি তার জন্মদিনের পার্টি উৎযাপন করার জন্য তার বন্ধুদের দাওয়াত করল। তার পার্টি উদযাপন করার পর অনেক রাত হয়ে গিয়েছিল। তাই মাশফি তাদেরকে এতো রাতে বাড়িতে ফিরে যেতে দিলো না । অতঃপর সে তাদেরকে রাতে তার বাড়ীতে থাকার জন্য জোর করল । রাতে তাদের অনেক ভাল ঘুম হল । পরের দিন সকালে যখন তারা মাশফি’র বাড়ি ছেড়ে যাওয়ার জন্য প্রস্তুত হল , তখন তারা ভবিষ্যৎ এর জন্য একটি গ্রুপ ছবি নিতে চেয়েছিল যেটি হবে তাদের জীবনের সেরা গ্রুপ ফটো। তাই তারা এলোমেলোভাবে জুতা পরে একটি লাইনে দাঁড়ালো। মাশফি একজন বুদ্ধিমান ছেলে বলে আকর্ষণীয় সমস্যা ভাবতে ভালবাসে। তাই সে তার নিজেকে জিজ্ঞাসা করল যে, এমন কতগুলো ভিন্ন সিকোয়েন্স আছে যদি তারা জুতা এলোমেলোভাবে পরে থাকে।

Input: In the first line of input there will be an integer t(1<=t<=1000,000) where t means number of testcases. Then for each testcase there will be an integer n(1 <= n <= 5000,000) which denotes the number of Mashfee’s friends.

প্রথম লাইনে থাকবে একটি ধনাত্মক পূর্ণসংখ্যা t ( 1 <= t <= ১০০০০০০ ), যেটি হল টেস্ট কেসের সংখ্যা। তার পরের t লাইনে থাকবে একটি করে নাম্বার n(1 <= n <= 5000,000) যেটি হচ্ছে তার মোট বন্ধুর সংখ্যা।

Output: For each case output the case number and the number of different sequences they could stand modulo 109+7.

প্রতিটি কেসের জন্যে কেস নাম্বার ও কতগুলো ভিন্ন সিকুয়েন্স পাওয়া যায় প্রিন্ট করো ১০৯ + ৭ দিয়ে মড্যুলো করে।

Sample Input
3
1
2
3

Output
Case 1: 2
Case 2: 24
Case 3: 720

asked 21 Oct, 06:33

saif12345's gravatar image

saif12345
211

edited 21 Oct, 08:25

Mosharraf%20Hosain's gravatar image

Mosharraf Hosain ♦
60618


এই সমস্যার উত্তর হচ্ছে (2 * n!) % 1000000007

permanent link

answered 21 Oct, 12:08

sourav_hossain's gravatar image

sourav_hossain
964

edited 22 Oct, 12:45

Mosharraf%20Hosain's gravatar image

Mosharraf Hosain ♦
60618

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×210
×54

question asked: 21 Oct, 06:33

question was seen: 101 times

last updated: 22 Oct, 12:45