package yukicoder; import java.util.Scanner; public class Main{ public static void main(String[] args)throws Exception{ new Main().solve(); } final int mod=1_000_000_000; void solve(){ Scanner sc=new Scanner(System.in); long n=sc.nextLong(); int m=sc.nextInt(); n=n%(m*1000); n=n/1000; long ans=nCk(m,(int)n); //n個の●をm人に配分する。 System.out.println(ans); } long[] fact; long[] inv_fact; //1~nの数字からk個取る方法の数 long nCk(int n,int k){ if(n