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

import java.util.Scanner;
/**
 * 杨辉三角的变形 求第n行第一个偶数出现的位置 时间复杂度O(1)，空间复杂度O(1)
 */
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        if(n<=2){
            System.out.println(-1);
        }else if(n%4 == 3){
            System.out.println(2);
        }else if(n%4 == 0){
            System.out.println(3);
        }else if(n%4 == 1){
            System.out.println(2);
        }else if(n%4 == 2){
            System.out.println(4);
        }
    }
}

不是很认可这种找规律的写法，有种脑筋急转弯的感觉，但是题目数据范围给到10亿次，正经写法怎么都超了