#include using namespace std; typedef long long ll; typedef long double ld; #define all(x) (x).begin(),(x).end() const int mod=1000000000,MAX=100001,INF=1<<30; int main(){ ll N,M;cin>>N>>M; N/=1000; N=N%M; int dp[2][N+1]; for(int i=0;i<2;i++){ for(int j=0;j