#include #include #include #include #include #include #include #include using namespace std; #define REP(i,n) for(int i=0;i<(n);++i) #define REPS(i,s,t) for(int i=(s);i<(t);++i) #define INF 2000000007 #define MOD 1000000000 #define MAX 100005 typedef unsigned int uint; typedef unsigned long long int ull; typedef long long int ll; //int dp[MAX]; int nCr(int n,int r){ ull ans=1; r = min(r,n-r); vector t(r); REP(i,r)t[i] = n-i; REPS(i,2,r+1){ REP(j,r){ if(t[j]%i==0){ t[j] /= i; break; } } } REP(i,r) ans = (ans * t[i])%(MOD); return (int)ans; } int main(){ ull N;cin>>N; int M;cin>>M; N /= 1000; int R = N%M; // M C R cout <