#include<bits/stdc++.h>
using namespace std;
string n;
int a[10100],b;
void cvt(string s,int a[]){
	int n=s.size();
	a[0]=n;
	for(int i=0;i<n;i++){
		a[n-i]=s[i]-'0';
	}
}
void div(int a[],int b){
	long long x=0;
	for(int i=a[0];i>=1;i--){
		long long t=x*10+a[i];
		a[i]=t%b;
		x=t%b;
	}
	while(a[a[0]]==0&&a[0]>1){
	    a[0]--;
	}
}
void prt(int a[]){
    for(int i=a[0];i;i--){
    	cout<<a[i];
	}
}
int main(){
	cin>>n>>b;
	cvt(n,a);
	div(a,b);
	prt(a);
	return 0;
}