codeforces 817C Really Big Numbers 二分

题意：用f(x)=x-（x的各个位之和），求出小于n，且f(x)>=s满足条件x的个数。

思路：每个x都有唯一对应的f(x)的，并且是递增的，所以可以用二分来找第一个大于或等于s的值

#include<cstdio>
#define ll long long
ll get(ll num)
{
	ll d=0;
	ll temp=num;
	while(temp)
	{
		d+=temp%10;
		temp/=10;
	}
	return num-d;
}
int main()
{
	ll n,s;
	while(~scanf("%I64d%I64d",&n,&s))
	{
		ll l=0,r=n;
		ll mid,i=0;
		while(l<=r)
		{
			mid=(l+r)/2;
			ll temp=get(mid);
			if(temp>=s)
				r=mid-1;
			else if(temp<s)
				l=mid+1;
		}
		ll temp=get(l);
		if(temp<s)
		{
			printf("0\n");
		}
		else
		{
			printf("%I64d\n",n-l+1);
		}
	}
}