package yukicoder; import java.util.*; public class P593 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); String n4 = sc.next(); long n10 = 0; for(int i=0; ilb) { int mid = (lb+ub)/2; if(A[mid]>=b) ub = mid; else lb = mid+1; } return lb; } // union find lib // usage: // 最初にinitを呼ぶ // root: 直接は呼ばないで // unite: まとめる // same: グループ判定 static void init(int par[], int N) { for(int i=0; i=n-k+1; i--) { ans = (ans * i)%mod; } for(long i=k; 0