fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. typedef  long long ll;
  4.  
  5. int main() {
  6. 	ll w,m,k,temp,cnt=0,tempm,var,ans=0,g;
  7. 	cin>>w>>m>>k;
  8. 	temp=m;
  9. 	while(temp)
  10. 	{
  11. 		cnt++;
  12. 		temp/=10;
  13. 	}
  14. 	temp=w;
  15. 	tempm=m;
  16. 	//cout<<INT_MAX<<endl;
  17. 	while(1)
  18. 	{
  19. 		var=pow(10,cnt)-tempm;
  20. 		//cout<<var<<endl;
  21. 		g=1000000000000000000/var;
  22. 		if(k*cnt>g)break;
  23. 		var*=(k*cnt);
  24. 		if(var>temp)break;
  25. 		ans+=var/(k*cnt);
  26. 		temp-=var;
  27. 		tempm=pow(10,cnt);
  28. 		cnt++;
  29. 	}
  30. //	cout<<ans<<endl;
  31. 	k*=cnt;
  32. 	ans+=temp/k;
  33. 	//if(w==10000000000000000 && m==1)ans+=1;
  34. 	cout<<ans<<endl;
  35.  
  36. 	// your code goes here
  37. 	return 0;
  38. }
Success #stdin #stdout 0s 3464KB
comments (?)
stdin
copy 
9999999999999999 1 1
stdout
copy 
674074074074073
https://ideone.com/EVFnZO
language:
C++14 (gcc 8.3)
created:
9 years ago
visibility:
public

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!