题解 | 杨辉三角的变形

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin>>n;

//jingen

    if(n<3) cout<<"-1";
    else
    {
        int k=n%4;
        if(k==2) cout<<"4";
        else if(k==0) cout<<"3";
        else if(k==1||k==3) cout<<"2";
    }
    
}

由题目范围可知，如果n=1e9，暴力会爆空间，本题主要在找规律。自己写几行可推出，从第三行开始，第一偶数出现的位置是2 3 2 4开始循环的，可对n模4，按规律写，即得正确答案参与链接