Large Division LightOJ - 1214(模运算，数论水题)

Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if there exists an integer c such that a = b * c.

比较水的一道题，直接a以字符串输入，转化成整数的时候每次模b，注意如果是负数都转成整数即可，因为能否整除和符号无关

code：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main(){
    int t,cas = 0;
    scanf("%d",&t);
    while(t--){
        char a[250];
        long long b;
        scanf("%s%lld",a,&b);
        if(b < 0) b = -b;
        int i = 0;
        while(a[i] == '-') i++;
        long long ans = 0;
        for(; a[i]; i++){
            ans = (ans * 10 % b + a[i] - '0') % b;
        }
        if(!ans)
            printf("Case %d: divisiblen",++cas);
        else
            printf("Case %d: not divisiblen",++cas);
    }
    return 0;
}

最后

以上就是大胆向日葵为你收集整理的Large Division LightOJ - 1214(模运算，数论水题)的全部内容，希望文章能够帮你解决Large Division LightOJ - 1214(模运算，数论水题)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。