TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P6089
  • 题目
  • P6089nodgd数数
    限制 : 时间限制 : 1000 MS   空间限制 : 262144 KB
    评测说明 : 1s,256MB
    问题描述

    nodgd琴棋书画都已经精通却毫无用武之地,贴完标语发现旁边的小朋友在数标语的字数,于是出了一道数数的题目。

    nodgd教小朋友从大到小数数,从$n$数到$0$。原本这是个很简单的事情,就是$n$太大了,要数很久。nodgd才不管教得对不对,只想赶紧数完,所以每当数到$k$的倍数$x$时,下一个数不数$x-1$,直接跳到$x/k$。nodgd想知道这种情况下要数多少个数才能数到$0$。

    输入格式

    输入两个整数$n,k$,含义如上所述。

    输出格式

    输出一个整数,表示需要数多少个数。

    样例输入 1

    29 3

    样例输出 1

    7

    样例输入 2

    1000000000000000001 10

    样例输出 2

    21

    提示

    样例说明1
    数数的过程:$29-28-27-9-3-1-0$,一共数了$7$个数。

    数据规模与约定
    $1\leq n\leq 10^{18}, 2\leq k\leq 10^{18}$


    来源  nodgd搬运自CF1175A