首先计算出k至少为第几位,如果m小于这个数,那么输出0
还有一种情况, 就是10的i次方的这种情况,如果i+1等于m,那么直接输出k,否则输出0
其他的情况,就是二分,然后判断计算其插入到k之前的数的个数与k至少的位数之和
#include
#include
#define LL unsigned long long
LL d[20],k,m,s;
int t;
void init()
{
d[0]=1;
for(int i=1;i<20;i++)
d[i]=d[i-1]*10;
}
int check(LL x)
{
int t=log10(x)+1;
if(x/d[t-1]==1&&x%d[t-1]==0&&ty-d[p-1]){ans+=y-d[p-1];}
else {ans+=x*d[i-t]-d[p-1];}
}
}
return ans;
}
int main()
{
scanf("%I64u%I64u",&k,&m);
init();
t=log10(k)+1;
s=pre(k);
if(m
#include
#define LL unsigned long long
LL d[20],k,m,s;
int t;
void init()
{
d[0]=1;
for(int i=1;i<20;i++)
d[i]=d[i-1]*10;
}
int check(LL x)
{
int t=log10(x)+1;
if(x/d[t-1]==1&&x%d[t-1]==0&&ty-d[p-1]){ans+=y-d[p-1];}
else {ans+=x*d[i-t]-d[p-1];}
}
}
return ans;
}
int main()
{
scanf("%I64u%I64u",&k,&m);
init();
t=log10(k)+1;
s=pre(k);
if(m