2 decks. Easy. No redeal.
Khedive Solitaire uses 104 cards (2 decks). A pyramid of cards is dealt, consisting of 25 cards in 5 rows. You have 8 foundations. To start the game you have to choose the rank of your foundations. To do this just place your selected card on any foundation pile. The 7 other cards of the same rank are moved to the foundations as they become available.
There is no redeal.