10001 acm

acm初级开始学习进步中

//#include "stdafx.h"

#include<stdio.h>
//#include<iostream>
#include<math.h>
//using namespace std;


int main( )
{
_int64 i,n,N,M,V,K;

_int64 result;
//cin>>n;
scanf("%I64d",&n);
if(n>100)return -1;
for(i=0;i<n;i++)
{
//cin>>N>>M>>V>>K;
scanf("%I64d%I64d%I64d%I64d",&N,&M,&V,&K);
if(N>pow(10.0,8)|| M>pow(10.0,8) || V>pow(10.0,8)|| K>pow(10.0,8))return -2;
result=0;
if(M>=N)
{
result=0;
}
else
{
while(M>V)
{
if(M<N)
{
if(M==(M-V)*K)
{
result=-1;break;
}
M=(M-V)*K;
result+=1;
}
else
break;
}
if(M<=V)result=-1;
}
//cout<<result<<endl;
printf("%I64d\n",result);
}
//system("Pause");
return 0;
}