一个编程题目,求解题思路,不要求过程,当然有过程更好,望各位高手不吝赐教!

一个尾数前移问题，
如：102564
它的尾数是4；
将尾数前移得：410256；
而刚好：410256能整除102564且为4；
现在的问题是：
我们将尾数记为：p;
将尾数前移后所得数去整除原数，所得结果记为： q;(前提p能被q整除）；
从键盘输入p和q;
从屏幕输出：与之对应的原数；

输入举例：
4 4
输出举例：
102564



我对这个程序是这样实现的：
# include<stdio.h>
void main()
{
long a[11],m,n,i,j,p,q,flag,flagf=0,k;
printf("Please enter two numbers 2<=q<=p<=9!\n");
scanf("%ld%ld",&p,&q);
a[1]=p;
for(a[10]=0;a[10]<=9;a[10]++)
for(a[9]=0;a[9]<=9;a[9]++)
for(a[8]=0;a[8]<=9;a[8]++)
for(a[7]=0;a[7]<=9;a[9]++)
for(a[6]=0;a[6]<=9;a[6]++)
for(a[5]=0;a[5]<=9;a[5]++)
for(a[4]=0;a[4]<=9;a[4]++)
for(a[3]=0;a[3]<=9;a[3]++)
for(a[2]=0;a[2]<=9;a[2]++)
{
for(j=10;j>=2;j--)
{
  if(a[j]!=0)
  {
  flag=j;
  break;}
  }
  m=n=0;
  while(j>=2)
  {
  for(k=1;k<=j-1;k++)
  a[j]=a[j]*10;
  n=n+a[j];
  }
  n=n+a[1];
  j=flag;
  while(j>=2)
  {
  a[j]=a[j]/10;
  m=m+a[j];}
  for(k=1;k<=flag-1;k++)
  a[1]=a[1]*10;
  m=m+a[1];
  if(m%n==0)
  if(m/n==q)
  {
  printf("%ld",n);
  flagf=1;
  break;}
  a[1]=p;
  }
   if(flagf!=1)
   printf("NOt found!\n");
   getch();
   }



下面是我的问题：
我的着个程序陷入了死循环。
但我相信这个题目肯定还有其他解法，望各位高手指教一二；
只要告诉我基本思路就可一了。

程序代码：

p和q的范围是什么？

[color=white]

~~~~~~~~~~~~~`
    实在是对不起，这道题我头回见到，所以对它很不了解，所以所用的例子就是用到LZ所用的4、4，结果也是用LZ提供的。我输入5、5，6、6全不行。

    我想这题应该有很成熟的解法与算法，我的代码也算是抛砖引玉吧。

for(a[10]=0;a[10]<=9;a[10]++)
for(a[9]=0;a[9]<=9;a[9]++)
for(a[8]=0;a[8]<=9;a[8]++)
for(a[7]=0;a[7]<=9;a[9]++)
for(a[6]=0;a[6]<=9;a[6]++)
for(a[5]=0;a[5]<=9;a[5]++)
for(a[4]=0;a[4]<=9;a[4]++)
for(a[3]=0;a[3]<=9;a[3]++)
for(a[2]=0;a[2]<=9;a[2]++)
*********************************
是我愚昧还是你弄错，常数也能做“++” 运算？

回复 5# 的帖子

其实他用这么多的for本身就是错误的行为——我觉得。

我真服了
楼上的这些兄弟姐妹们了
我根本就看不懂了!

这个题不错，我暂时保留一下我的答案
其中：
5 5 的结果是：
102040816326530612244897959183673469387755
而 6 6 的结果是：
1016949152542372881355932203389830508474576271186440677966
还有 7 5 的结果是：
142857

[color=white]

其实不必一定整除亦可

[color=white]

回复 8# 的帖子

你所求的数值太大了，我目前的知识无法将它求出来。