修建公路

修建公路

思路

参考：传送

import java.util.Scanner;
 
public class Main {
	
	public static void main(String[] args){
		Scanner cin=new Scanner(System.in);

		int n = 2019;
		long ans = 1;
		final long MOD = (long) (1e9 + 7);

		for(int i=1; i<n; i++) { //从第二个城市开始遍历
			long t = 0;
			for(int j=0; j<i; j++) { //每次找当前城市即为最小花费的数量
				if((i | j) == i) //或运算后最小值即为i，那么大于i的值不再放入当前总数量中
					t ++;
			}
			ans = (ans * t) % MOD; //总方案数
		}
		System.out.println(ans);
	}

}