LightOJ1214 - Large Division(高精度取模 + 模板)
题目链接:
https://vjudge.net/problem/LightOJ-1214
题目大意:
两个数
解题过程:
先用 Java 的大数类水过了,然后感觉应该用到数论的知识,想起来之前好像也有一道高精度取模的题,当初用 Python 水过去了,现在认真的学一下高精度取模。
题目分析:
显然这题正负号和是否整除无关,先忽略掉。
对于每一个整数,可以分解为如下的形式(以
然后这里可以顺带取模(以模123为例):
AC代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
char str[1123];
ll mod;
int main() {
int T;
scanf("%d", &T);
for (int Case = 1; Case <= T; Case++) {
scanf("%s %lld", str, &mod);
int len = strlen(str);
ll rst = 0;
//忽略掉负号
int i = str[0] == '-' ? 1 : 0;
for (;i < len; i++) {
rst = ((rst * 10) % mod + (str[i] - '0')) % mod;
}
//取模为0表示可以被整除
if (rst == 0) {
printf("Case %d: divisible\n", Case);
}
else {
printf("Case %d: not divisible\n", Case);
}
}
}