具体是,把num缩小在某个a[i]范围之内   (if(num>a[i]){num-=a[i];}),    然后把1--i中所有的数字顺序保存在b[]中,此时b[num]就是输出.

我不是郭靖斑竹
解释一下你的思路.
我也有这样差不多的程序,不过没看懂.

贴出第二个的代码,具体做法和我不是郭靖斑竹的差不多.
#include<iostream>
using namespace std;
int main()
{
long long a[5]={0,45,9045,1395495,189414495};
long long b[6]={0,1,11,192,2893,38894};
long long c[6]={0,1,10,100,1000,10000};
long long n,i,t,j,s,f;
for(cin>>n;n>0;n--)
{
cin>>i;
for(j=1;i>a[j];++j);
i-=a[j-1];
s=b[j],f=c[j];
for(;i>s;++f)
s+=b[j]+(f-c[j]+1)*j;
t=s-i;
for(;t>0;--f,t-=j)
if(f<c[j])j--;
if(t!=0)
{
f+=1;
if(f>c[j]*10-1)j++;
t+=j;
for(;t!=0;--t,f/=10);
}
cout<<f%10<<endl;
}
return 0;
}

第二个
#include<iostream.h>
#include<stdio.h>

int main()
{
int i;
long s,n;

while(EOF!=(scanf("%ld",&n))&&n!=0)
{
if(n%2==0||n<2)//是偶数或小于2就直接输出找不到.
{
printf("2^? mod %ld = 1\n",n);
}
else
{
s=1;i=0;
while(1)//这里主要是找规律,想了很久的,不过以前做的,代几个数看看吧.
{
if(s<n)
{
s=s*2;
i++;
}
else
{
s=s-n;
}
if(s==1)
break;
}
printf("2^%d mod %ld = 1\n",i,n);
}
}
return(0);
}