G - Large Division (LightOJ - 1214)
- 题目大意
就是大数取余的题。
- 解题思路
利用同余定理(虽然刚开始我也不知道是什么,网上可以搜一下学习一下),最主要的关键式还是num = (num * 10 + s[i] - '0') % b,(注意i是从0开始)记住这个就行。
- 代码
#include <cstdio> #include <iostream> #include <algorithm> #include<cstring> using namespace std; #define maxn 100000 int cas = 1, T; char s[maxn]; int main() { cin >> T; while (T--) { long long b; cin >> s >> b; if (b<0) b = -b; int len = strlen(s); long long num = 0; for (int i = 0; i<len; i++) { if (s[i] == '-') continue; num = (num * 10 + s[i] - '0') % b; } printf("Case %d: ", cas++); if (!num) printf("divisible\n"); else printf("not divisible\n"); } return 0; }