以前的思路:模拟选人,设一个bool数组,模拟得到最后一个,再输出其编号。但这个题m太大了,一个一个选大概率TLE,悲
这个逆推确实没想到,但看着就很高级
#include<iostream>
using namespace std;
#define qio ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
int main() {
qio
int t, n, m;
cin >> t;
while (t--) {
cin >> n >> m;
int pos = 0;
for (int i = 0; i <= n - 2; i++) {
pos = (pos + m) % (i + 2);
}
cout << pos + 1 << '\n';
}
}
近期感想:做了BJFU21新生赛,和武汉大学23新生赛,对数学能力的要求还是挺高的,很多题其实只需要数学算一算得一个公式或者结论即可,用枚举、模拟的思路反而TLE。so,下回比赛带支笔,带个草稿纸好吧,别就对着个电脑屏幕发呆啊(捂脸)。