Final Exam(思维）

                                                    Final Exam

题意：

          有t(2e4)组数据，每组n,m,k, (0≤m≤10^9, 1≤k≤n≤10^9),表示n个种类的题目，一共m分，设一道题目x分，要求花费x+1才算解出该题，问最少花费解出k道题。

题解：

         要解出k道题，那就求不让解出k道题，找出它花费最少的n-(k-1)道题，使它不能完成，极端情况就是m分全部覆盖，如果它再花费1，那么必然可以在(n-k+1)中解一道题，其它的(k-1)道题花费不小于(n-k+1)中最大花费，使它最小便是(m+1)/(n-k+1)取上界。

因此ans=m+1+(m+1  +n-k)/(n-k+1)*(k-1);

代码：

#include<bits/stdc++.h>
using namespace std;
int t,n,m,k;
int main(){
   // freopen("tt.in","r",stdin),freopen("tt.out","w",stdout);
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>t;
    while(t--){
        cin>>n>>m>>k;
        cout<<m+1+1ll*(m+1+n-k)/(n-k+1)*(k-1)<<endl;
    }
    return 0;
}