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
",(k-1)*(long long)ceil(1.0*(m+1)/(n-k+1)) +1+m);
	}
	return 0;
}