Energy Conversion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7787 Accepted Submission(s): 1894
Problem Description
魔法师百小度也有遇到难题的时候—— 如今，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字。读懂这样的魔法文字须要耗费大量的能量和大量的脑力。 过了许久，百小度最终读懂魔法文字的含义：石门里面有一个石盘，魔法师须要通过魔法将这个石盘旋转X度，以使上面的刻纹与天相相应，才干打开石门。 可是，旋转石盘须要N点能量值，而为了解读密文，百小度的能量值仅仅剩M点了。破坏石门是不可能的，由于那将须要很多其它的能量。只是，幸运的是。作为魔法师的百小度能够耗费V点能量，使得自己的能量变为如今剩余能量的K倍（魔法师的世界你永远不懂，谁也不知道他是怎么做到的）。比方，如今百小度有A点能量,那么他能够使自己的能量变为(A-V)*K点（能量在不论什么时候都不能够为负，即：假设A小于V的话。就不能够运行转换）。 然而，在解读密文的过程中，百小度预支了他的智商。所以他如今不知道自己能否够旋转石盘，打开石门，你能帮帮他吗？
Input
输入数据第一行是一个整数T，表示包括T组測试例子； 接下来是T行数据。每行有4个自然数N,M,V,K（字符含义见题目描写叙述）； 数据范围： T<=100 N,M,V,K <= 10^8
Output
对于每组数据，请输出最少做几次能量转换才可以有足够的能量点开门； 假设无法做到，请直接输出-1。
Sample Input
4
10 3 1 2
10 2 1 2
10 9 7 3
10 10 10000 0
Sample Output
3
-1
-1
0
题解：
一道比較水的题，依据递推式直接模拟就可以。
WA好几次，開始直接分情况推导公式。
#include<iostream>
using namespace std;
int main()
{
__int64 n,m,k,v,ans;
int cas;
cin>>cas;
while(cas--)
{
scanf("%I64d%I64d%I64d%I64d",&n,&m,&v,&k);
if(n==m)
ans=0;
__int64 tn=n,tm=m;
__int64 count=0;
while(tn>tm)
{
if(tm<v||(tm-v)*k<=tm)
{
ans=-1;
break;
}
tm=(tm-v)*k;
count++;
}
if(tn<=tm)
ans=count;
else ans=-1;
printf("%I64d\n",ans);
}
return 0;
}