#include<bits/stdc++.h>
#define int long long
#define I_love_ch ios::sync_with_stdio(0)
#define China cin.tie(0)
#define France cout.tie(0)
#define ch_France return 0
using namespace std;
int n,m,ans=0;
signed main(){
	I_love_ch;
	China;
	France;
	cin>>n>>m;
	if(m==2){
		for(int i=31;i>=0;i--){
			if((1ll<<i)<=n){
				int j=(1ll<<i);
				cout<<((n-j)<<1)+1<<"\n";
				break;
			}
		}
		ch_France;
	}
	for(int i=1;i<=n;i++){
		ans=(ans+m)%i;
	}
	cout<<ans+1<<"\n";
	ch_France;
}

1 条评论

  • 1

信息

ID
45
时间
1000ms
内存
256MiB
难度
7
标签
(无)
递交数
111
已通过
22
上传者