HDU 6651 Final Exam

hdu題面

• Time limit 2000 ms
• Memory limit 524288 kB
• OS Windows

吐槽

比賽時候暈死了……

解題思路

先留坑

• 公式法
  • https://blog.csdn.net/qq_43316231/article/details/99320860
  • https://blog.csdn.net/weixin_44327262/article/details/99326110
  • https://blog.csdn.net/toohandsomeieaseid/article/details/99362210
• 二分三分留坑

源代碼

#include<cmath>
#include<cstdio>
int T;
long long n,m,k;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld%lld%lld",&n,&m,&k);
        printf("%lld\n",(k-1)*(long long)ceil(1.0*(m+1)/(n-k+1)) +1+m);
    }
    return 0;
}