#include<iostream>
using namespace std;
int main()
{
long long int m,x;
cin>>m;
for(long long int i=0;i<m;i++)
{
if((2*i)%m==1)
{
cout<<i;
return 0;
}
}
return 0;
}
B.小红的三倍数
#include<bits/stdc++.h>
using namespace std;
int n=0;
char ssr;
int main()
{
int i;
cin>>i;
while(cin>>ssr)
{
n+=(ssr-'1'+1);
}
if(n%3==0)
{
cout<<"YES";
}
else
{
cout<<"NO";
}
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long int b,sum;
string a;
cin>>a>>b;
int i=a.length()-1;
sum=0;
for(int j=0;j<=i;j++)
{
sum=sum*10+(a[j]-'0');
sum%=b;
}
cout<<__gcd(b,sum);
return 0;
}