Challenge: Prove Your Factorial Fluency

This is the first coding challenge in a monthly series by Dice News. We're looking for you to write a computer program in C#, C++ or Java to solve a programming problem.

If you want to enter, you must submit your code via email to dhbolton@hotmail.com with the subject "Dice Coding Challenge 1" between Oct. 1 and Oct. 31, 2013.

The Problem:

Consider all the nine digit integers where each digit 1-9 occurs only once. The lowest of these numbers is 123456789, the next is 123456798 and the highest is 987654321. There are 362,880 such numbers if I have my math correct. It’s 9! (9 Factorial) ie 362,880 different numbers.

If the numbers are ordered starting from the highest to the lowest, you have to write a program that returns the 100,000th in this sequence. So the first five are these:

1) 987654321

2) 987654312

3) 987654231

4) 987654213

5) 987654132

For more info, visit: http://news.dice.com/2013/10/01/coding-challenge-046/