Poor Pigs

There are 1000 bottles, one of which is poisonous. Find it using the least number of pigs. How many pigs are needed? Given n bottles, you need k rounds of testing. If a prisoner dies after d rounds, determine the poisonous bottle. Example Input 1000 100