有个变量要声明成long long才能ac;
#include<stdio.h>
#include<stdlib.h>
#include <string.h>
#include <string>
#include <iostream>
#include <stack>
#include <math.h>
#include <algorithm>
#include <iomanip>
#include <vector>
#include <map>
#include <string>
#include <stdlib.h>
#include <vector>
#include <queue>
using namespace std;
int p,q,r;
int num1[10];
int num2[10];
int num3[10];
void cal(int a,int arr[])
{
int t=0;
while(a)
{
arr[t++] = a%10;
a/=10;
}
}
int fun(int a,int k,int arr[])//把k进制数化成10进制数
{
int sum=0;
int t=0;
while(a)
{
arr[t++] = a%10;
a/=10;
}
int m=1;
for(int i=0;i<t;i++)
{
sum+=arr[i]*m;
m*=k;
}
return sum;
}
int main()
{
int n;
cin >> n;
int m;
long long y;int i;
if(n>0)
{for(m=1;;m++)
{
y=m*n+1;
for(i=1;i<n;i++)
{
if(y%(n-1)!=0)
break;
else
{
y = n*y/(n-1) +1;
}
}
if(i==n)
break;
}
cout << y<<endl;}
else
cout << 0 <<endl;
return 0;
}