CF1081A

CF1081A

题意:

从 ? 开始每次减去一个不是 ?的约数的数，问最小能得到多少?

做法：

因为 $ n $ 一定于 $ n-1 $ 互质，所以直接减去 $ n-1 $ 就行了。

CODE:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>

using namespace std;

int n;

int main() {
    scanf("%d",&n);
    if(n == 2) puts("2");
    else puts("1");
    return 0;
}

转载于:https://www.cnblogs.com/Repulser/p/10519485.html