对于不溢出的数，下面程序可以满足了（加了个死循环方便测试）
#include <stdio.h>
#include<math.h>
main()
{
    int i,j,k,x,m,n,a[40];
    for(;;){
    scanf("%d,%d",&m,&n);
    k=0;
    for(i=0;;i++)
    {
        x=m%10;
        a[i]=x;
        m/=10;
        if(m==0)
        {
            a[i+1]=-1;
            j=i;
            break;
        }
    }
    for(i=0;i<j-i;i++)
    {
        x=a[i];
        a[i]=a[j-i];
        a[j-i]=x;
    }
    for(i=0;;i++)
    {
        if(a[i]==-1)
            break;
        for(m=0,j=i;;j++)
        {
            if(a[j]==-1)
                break;
            m*=10;
            m+=a[j];
            if(m%n==0)
                k++;
        }
    }
    printf("%d\n",k); }
}

不知道000这种算不算，下面的程序m可以是39位数(如果需要可以改大)，n不能溢出最好比最大值少一两个数量级。(程序中也加了死循环)
#include <stdio.h>
#include<math.h>
main()
{
    char a[40];
    int i,j,k,m,n,x,y=1,z,frag;
    printf("输入格式：m回车n回车\n");
    for(;;){
    scanf("%s",a);
    scanf("%d",&n);
    printf("m=");
    for(i=0;;i++)
    {
        if(a[i]==0)
            break;
        printf("%c",a[i]);
    }
    printf(", n=%d\n",n);
    k=0;
    for(;;)
    {
        y*=10;
        x=y%n;
        if(y/n)
            break;
    }
    for(i=0;;i++)
    {
        if(a[i]==0)
            break;
        frag=1;
        for(m=0,j=i;;j++)
        {
            if(a[j]==0)
                break;
            m*=10;
            m+=a[j]-'0';
            //加的话不可以00这种情况
            if(m==0)
            {
                if(frag)
                    break;
            }
            else
                frag=0;
            //*****************
            if(m%n==0)
                k++;
            z=m/y;
            m%=y;
            m+=x*z;
        }
    }
    printf("%d\n\n",k); }
}

我晕，应该不算挖坟吧？