Josif_tepe

Untitled

Nov 19th, 2025
140
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.62 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. typedef long long ll;
  4.  
  5. ll presmetuvanje_zbir(ll n)
  6. {
  7.     ll zbir=0,pom=n;
  8.     while(pom>0)
  9.     {
  10.         zbir+=pom;
  11.         pom/=10;
  12.     }
  13.     return zbir;
  14. }
  15. int main()
  16. {
  17.     ll z;
  18.     int c;
  19.     cin>>z>>c;
  20.     ll l=pow(10,c-1),r=pow(10,c)-1;
  21.     ll res=0;
  22.     while(l<=r)
  23.     {
  24.         ll middle=(l+r)/2;
  25.         ll zbir=presmetuvanje_zbir(middle);
  26.         if(zbir==z)
  27.         {
  28.             res=middle;
  29.             break;
  30.         }
  31.         else if(zbir<z)
  32.             l=middle+1;
  33.         else
  34.             r=middle-1;
  35.     }
  36.     cout<<res;
  37.     return 0;
  38. }
  39.  
Advertisement
Add Comment
Please, Sign In to add comment