NC14691. 我都认识

描述

输入描述

输入只有一行，两个整数N，K，代表传递的人数和每个人认识的人的个数。
数据保证：0<N≤106,0<K≤10

输出描述

输出一行，一个整数，表示最大偏差严重程度。

示例1

输入:

8 2

输出:

3

说明:

小明传给他的朋友（2<8），他的朋友传给他们的朋友（2+4=6<8），他们的朋友再传给他们的朋友（6+8=14>8），因此最大严重偏差程度为3。

示例2

输入:

8 3

输出:

2

说明:

小明传给他的朋友（3<8），他的朋友传给他们的朋友（3+9=12>8），因此最大严重偏差程度为2。

原站题解

#include<stdio.h>
int main()
{int p=0,w=0,v;
long long h,c;
scanf("%lld %lld",&h,&c);
v=c;
while(p<h)
{p+=c;
c*=v;
w++;
}
printf("%d",w);
return 0;
}

n,k=map(int ,input().split(' '))
ans=0
p=1
q=1
while n>=q:
    ans+=1
    p*=k
    q+=p
print(ans)