跳上-圆圈

##跳上圆圈

##圆上有p个点，编号从0到(p-1),从点0可以移动到点1，从点1移动到点2，以此类推，从点(p-1)可以移动到点0。
芯片最初放在点0处。他开始绕圈跳跃，首先向前移动1点，然后向前移动2点，然后向前移动3点，以此类推。
在n次移动后，芯片将访问多少个点(包括起始点)？

##输入：
输入有两个整数 p 和 n (1<=p<=1e7,0<=n<=1e18) ,分别表示圆上的点数和移动次数。

##输出：
输出一个整数，为芯片访问的点数的个数。

##输入样例1：
3 10
##输出样例1：
2

##输入样例2：
5 3
##输出样例2：
3

##输入样例3：
8 1000000000000000000
##输出样例3：
8
 

#include <bits/stdc++.h>
using namespace std;
const int N=1e7+10;
#define int long long
int vis[N];
signed main()
{
    int p,n;
    cin>>p>>n;
    vis[0]=1;     //点0是起点，必然会被标记
    int k=0;
    for (int i=1;i<=min(2*p,n);i++) //通过模拟，发现当次数超过2*p时，之后的标记都是重复的，
    {
        k=(k+i)%p;
        vis[k]=1;
    }
    int ans=0;
    for (int i=0;i<p;i++) ans +=vis[i];
    cout<<ans;
    return 0;
}