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-7using 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++);    }}