中位数+4
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

花生可很讨厌数学,尤其是各种奇奇怪怪的定义
现在导师让花生可去找一串实验数据的中位数,出于对它的厌恶,花生可大声叫“就你是中位数,实验数据有问题就删你”
结果不小心被导师听到了,默默的说出“就你不喜欢中位数是吧,实验数据有问题就练你”
在你的帮助下花生可完成了导师任务,导师撇嘴一笑开启二阶段“这还不算完,远远不算完,加班都得给我弄完”
“这就做完了???”,导师惊呼“再看看我的中..众..终!位数”
“咦?真的吗,难道你真的是天才?”,导师欣慰的笑了笑,“毕竟所有的导师都是很爱护学生的,再送你一题,中不中?”
终——位数,中不中?   中!     ——这才是河南人专有的对话
所以还是老问题(有点小变化注意看题)
计算机拿二进制存数据,但是有的时候会有很多后置零如2^31就有31个0,所以导师想把后置零单独存储以缩减内存,同时为了未来三进制,四进制电脑的兼容故导师要求你在K进制下求n后置零的个数

输入描述:

第一行输入两个整数n,k如题意,其中n,k均为十进制

输出描述:

输出一个整数表示后置零的个数

示例1

输入

复制
8 2

输出

复制
3

说明

有三个后置零

备注:

1\leq n\leq 10^{12}
2\leq k\leq 10^{}