BJFU21新生赛-约瑟夫环问题

以前的思路：模拟选人，设一个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，下回比赛带支笔，带个草稿纸好吧，别就对着个电脑屏幕发呆啊（捂脸）。