Large Division（大数取余）

题目来源：https://vjudge.net/problem/LightOJ-1214
【题意】
给出有符号数字a，和有符号数字b，判断a是否能被b整除。
【思路】
差点被这道题迷糊了，一开始想着用唯一分解定理来计算各自的因子数，然后观察a的因子数是否大于b的数量（这个方法肯定能行得通，就是太麻烦），所以我想着直接暴力，虽然暴力并不会有什么提高吧。
因为乘除与符号无关，所以直接忽略负号，然后dispose函数里就是对大数取余得运算。。。而fa巧妙的跳过了存在负号这个环节。。。可以自己思考一下。
【代码】

#include<set>
#include<map>
#include<stack>
#include<cmath>
#include<queue>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#define mem(a,b) memset(a,b,sizeof(a))
#define esp 1e-7
using namespace std;
const int INF=1e9;
typedef unsigned long long ll;
typedef long long LL;
const int maxn=1e5+10;
int prime[maxn];
bool vis[maxn];
int l;
char a[105];
char b[14];
void init()
{
    mem(vis,0);
    for(int i=2; i<=maxn; i++)
    {
        if(!vis[i])
        {
            prime[l++]=i;
            for(int j=2*i; j<=maxn; j+=i)
            {
                vis[j]=1;
            }
        }
    }

}
bool dispose(int fa,int m)
{
    int len2=strlen(a);
    LL sum=a[fa]-'0';
    for(int i=fa+1;i<strlen(a);i++)
    {
        sum=sum*10+a[i]-'0';
        sum%=m;
    }
    sum%=m;
    if(sum==0)
        return 1;
    else
        return 0;
}
int main()
{
    int T,cases=1;
    init();
    scanf("%d%*c",&T);
    while(T--)
    {
        int m,fa=0;//fa判断是否为负数
        scanf("%s%d",a,&m);
        if(a[0]=='-') fa=1;
        if(m<0)
            m=-m;
        bool ans=dispose(fa,m);
        if(ans)
            printf("Case %d: divisible\n",cases++);
        else
            printf("Case %d: not divisible\n",cases++);
    }
}