记录编号	306841	评测结果	AAAAAAAAAA
题目名称	小景的NP问题(此题高能)	最终得分	100
用户昵称	ZXCVBNM_1	是否通过	通过
代码语言	C++	运行时间	0.028 s
提交时间	2016-09-13 12:21:22	内存使用	0.25 MiB

#include<bits/stdc++.h>
using namespace std;
#define MOD 2147483647
#define ULL unsigned long long
int main()
{
    freopen("hujingyuan.in","r",stdin);
    freopen("hujingyuan.out","w",stdout);
    ULL N,P,ans=0,k=1,i;
    scanf("%llu %llu",&N,&P);
    for(i=1;;i++)
    {
        if((N/k)<P)break;
        k*=P;
        ans=(ans+N/k)%MOD;
    }
    printf("%llu",ans%MOD);
    fclose(stdin);
    fclose(stdout);
    return 0;
}