这时限……叫它『【模板】快速输出』好了(
by int233 @ 2024-01-27 17:49:43
@[zdc2022](/user/664852) 您这个怎么在1s内输出那么多个数呢?
by int233 @ 2024-01-27 17:51:24
@[PwXmBjR_bYsVmG](/user/333855)
题目我没有打好,是求最后一个人,但是T组数据(T<=1e5)
by zdc2022 @ 2024-01-27 17:57:00
@[zdc2022](/user/664852) 给你一个时间复杂度为 $\Omega(Tm)$ 的算法。
```cpp
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll m,n,res,cnt;
int main(){
scanf("%lld%lld",&n,&m);
for(ll i=1;i<=n;i++){
if(res+m<i){
ll x=(i-res)/m;
if(i+x<n){
i+=x;
res+=x*m;
}
else{
res=res+(n-i)*m;
i=n;
}
}
res=(res+m)%i;
}
printf("%lld",res+1);
return 0;
}
/*
100000000 2
*/
```
by Adchory @ 2024-01-27 18:07:38
@[MoriyaSuwako](/user/590600) 大佬NB
by zdc2022 @ 2024-01-27 18:09:14
+1
by Wangkailong_120603 @ 2024-03-10 14:52:01
[猴子选王](https://baike.baidu.com/item/%E7%BA%A6%E7%91%9F%E5%A4%AB%E9%97%AE%E9%A2%98/3857719?fr=ge_ala#3)
by xuzihao12345 @ 2024-04-23 19:55:51