#include <iostream>
#include <cstring>
using namespace std;
int main() {
// your code goes here
int b=0, c;
string a;
cin>>a>>c;
for(int i=0; i<a.size(); i++) {b=b*10+a[i]-48; if(b>c) b=b%c;}
cout<<b<<endl<<a.size();
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0cmluZz4gCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBiPTAsIGM7CglzdHJpbmcgYTsKCWNpbj4+YT4+YzsKCWZvcihpbnQgaT0wOyBpPGEuc2l6ZSgpOyBpKyspIHtiPWIqMTArYVtpXS00ODsgaWYoYj5jKSBiPWIlYzt9Cgljb3V0PDxiPDxlbmRsPDxhLnNpemUoKTsKCXJldHVybiAwOwp9