LightOJ 1214 Large Division(大整数取模)

题目链接：
LightOJ 1214 Large Division
题意：
大整数取模。输入a,b(-10^200 <= a <= 10^200, b != 0, b是int),判断a能否整除b。
分析：
把大整数写成“从左向右”的形式:如：1234 = ((1 * 10 + 2) * 10 + 3) * 10 + 4.然后根据(n + m) % p = ((n % p) + (m % p)) % p，每步去模。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <climits>
#include <cmath>
#include <ctime>
#include <cassert>
#define IOS ios_base::sync_with_stdio(0); cin.tie(0);
using namespace std;
typedef long long ll;
const int MAX_N = 250;

int T, cases = 0, p;
char s[MAX_N];

int main()
{
    scanf("%d", &T);
    while(T--){
        scanf("%s%d", &s, &p);
        printf("Case %d: ", ++cases);
        int len = strlen(s);
        if(s[0] == '0' && len == 1){
        printf("divisible\n");
        continue;
        }
        if(p < 0) p = -p;
        int ans = 0, st = 0;
        if(s[0] == '-') st = 1;
        for(int i = st; i < len; i++){
        ans = (int)(((ll) ans * 10 + s[i] - '0') % p);
        }
        if(ans == 0) printf("divisible\n");
        else printf("not divisible\n");
    }
    return 0;
}