题解 | #杨辉三角的变形#

/*
整数n很大，所以肯定不能算出全部出租
前两行不存在
-1
-1
1 0 1 0
1 1 0 1
1 0 0 0
1 1 1 0

1 0 1 0
1 1 0 1
1 0 0 0
1 1 1 0

3 5 7 9 均为2；
4 8 12 均为3；
6 10 均为4；
*/

#include<stdio.h>

int main(){
    int n = 0;
    scanf("%d",&n);
    if(n<3) printf("-1"); 
    else if(n%2!=0) printf("2");
    else if(n%4==0) printf("3");
    else printf("4");
    return 0;
}