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

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    if(n == 1 || n == 2) printf("-1\n");
    else if(n % 4 == 0) {
        printf("3\n");
    } else if(n % 4 == 1) {
        printf("2\n");
    } else if(n % 4 == 2) {
        printf("4\n");
    } else if(n % 4 == 3) {
        printf("2\n");
    }
}
// 1 -1
// 2 -1
// 3 2
// 4 3
// 5 2
//           1 5 15 30 -》 4   6
//         1 6 21 50-》 2      7
//       1 7 28 77-》 3        8
//     1 8 36 112-》2          9
//   1 9 45 156 -》4           10
// 1 10 -》2                   11