我发现的规律是1~10 9个

我发现的规律是1~10 9个
10~100 9个
100~1000 90个
1000~10000 90个
然后依次类推 900 900 9000 9000 ····
我的代码现输入n确定n是在哪个范围内的第几个的数,接着构造数输出.
自己测试了一些数据都对了,可是提交上去就错了.
#include
#include
#include
int fact(t)
{
int i,s=9;
for(i=1;i

所有的整型应该用long long 比较好吧
s=s+fact(t);
if(s>=n)//这里如果n=2000000000,那么S有可能会溢出int的,这样就会错了
{
n=n-(s-fact(t));
break;
}