牛客-绕圈游戏(找规律,等差数列)

题目:题目链接
题解:
找规律
当n = 16 时

k=1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
k=2 1 3 5 7 9 11 13 15
k=4 1 5 9 13
k=8 1 9
k=16 1

只要找到k的约数就可以防止不重复
求sum发现是满足等差数列

#include<bits/stdc++.h>
using namespace std;
const int inf= 0x3f3f3f3f;
typedef long long ll;
set