2014年百度之星程序设计大赛 资格赛第一题 （longlong）

#include<stdio.h>
int main(){
    long long n ,m, v, k;
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%lld%lld%lld%lld",&n,&m,&v,&k);
        int cnt = 0;
        while(m < n){
            if( (m - v) * k <= m ){
                cnt = -1;
                break;
            }
            m = (m - v) * k ;
            ++cnt;
        }
        printf("%d\n",cnt);
    }
    return 0;
}

#include <iostream>
using namespace std;
int main(){
    long long n ,m, v, k;
    int t;
    cin >> t;
    while(t--){
        cin >> n >> m >> v >> k;
        int cnt = 0;
        while(m < n){
            if( (m - v) * k <= m ){
                cnt = -1;
                break;
            }
            m = (m - v) * k ;
            ++cnt;
        }
        cout << cnt << endl;
    }
    return 0;
}