{"raw_statement":[{"iden":"problem statement","content":"There are $A$ slimes.\nEach time Snuke shouts, the slimes multiply by $K$ times.\nIn order to have $B$ or more slimes, at least how many times does Snuke need to shout?"},{"iden":"constraints","content":"*   $1 \\leq A \\leq B \\leq 10^9$\n*   $2 \\leq K \\leq 10^9$\n*   All values in input are integers."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$A$ $B$ $K$"},{"iden":"sample input 1","content":"1 4 2"},{"iden":"sample output 1","content":"2\n\nWe start with one slime. After Snuke's first shout, we have two slimes; after his second shout, we have four slimes. Thus, he needs to shout at least twice to have four or more slimes."},{"iden":"sample input 2","content":"7 7 10"},{"iden":"sample output 2","content":"0\n\nWe have seven slimes already at the start."},{"iden":"sample input 3","content":"31 415926 5"},{"iden":"sample output 3","content":"6"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}