package yukicoder; import java.util.*; public class P588 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); String S = sc.next(); int ans = 0; for(int i=0; i=0&&r=0&&r=n-k+1; i--) { ans = (ans * i)%mod; } for(long i=k; 0