炸鸡块君的高中回忆

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

炸鸡块君在高中时，学校规定进出校门必须要刷校园卡，否则禁止进入。

某一天，炸鸡块君和同学们一共nnn个人去学校附近玩耍，但回学校时他们发现只有mmm个人带了校园卡，于是他们想到了这样一个策略：先让mmm个人带校园卡进入学校，再派一个人带着所有mmm张校园卡出来，重复上述过程，直到所有人进入学校。

假设从外面进入学校和从校内出来到校外都需要花费一个单位的时间，求所有人都进入学校最少需要花费几个单位的时间。

输入描述:

输入第一行是一个整数T(1≤T≤105)T(1\leq T \leq 10^5)T(1≤T≤105)，表示测试组数。

每组测试包括两个整数n,m(1≤m≤n≤109)n,m(1\leq m \leq n\leq 10^9)n,m(1≤m≤n≤109)，含义如题目所示。

输出描述:

输出一个整数，表示所有人进入学校需要花费最少几个单位时间。特别的，若无法让所有人进入学校，输出−1-1−1。

 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll t,n,m;
int main()
{
    ios::sync_with_stdio(false);
    cin>>t;
    while(t--){
        cin>>n>>m;
        ll ans=m,sum=0,cnt=0;
        if(m==1 && n>1){
            cout<<-1<<endl;
        }else if(n==m){
            cout<<1<<endl;
        }else{
            if((n-1)%(m-1)!=0){
                cout<<(n-1)/(m-1)*2+1<<endl;
            }else{
                cout<<(n-1)/(m-1)*2-1<<endl;
            }
            
        }
    }
    return 0;
}