fork(1) download
copy 
  1. #include <iostream>
  2. #include <cstdio>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	int n, k, tmp, n2, i;
  7. 	scanf("%d%d", &n, &k);
  8. 	tmp=n-n/k;
  9. 	n2=n;
  10. 	while(n2>0) {
  11. 		n2=n, i=tmp;
  12. 		while(i>0) n2-=i, i/=k;
  13. 		if(n2>0) tmp++;
  14. 	}
  15. 	printf("%d", tmp);
  16. 	return 0;
  17. }
Success #stdin #stdout 0s 3300KB
comments (?)
stdin
copy 
7 2
stdout
copy 
4
https://ideone.com/lFwbi9
language:
C++ (gcc 8.3)
created:
11 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!