HDU - 1212 Big Number 大整数取模 C++写法（水·乘法取模）

乘法取模算法实现

最新推荐文章于 2021-05-17 19:58:30 发布

原创最新推荐文章于 2021-05-17 19:58:30 发布 · 663 阅读

1 ·

CC 4.0 BY-SA版权

JAVA 专栏收录该内容

11 篇文章

订阅专栏

本文分享了一个关于乘法取模特性的简单算法实现。通过使用C++代码演示了如何计算一个字符串形式的大数对特定整数取模的结果。该算法适用于解决一些涉及大数运算及取模操作的问题。

水题，，，

练习 JAVA 又看一遍

半年前用 C++ 写的，挂上吧。性质算是乘法取模的性质吧

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 100000 + 10;

int main() {
    char str[maxn];
    int m, len, sum;
    while(~scanf("%s%d", str, &m)) {
        len = strlen(str);
        sum = 0;
        for(int i = 0; i < len; ++i)
            sum = (sum*10 + (str[i]-'0')%m ) % m;
        cout << sum << endl;
    }

    return 0;
}