大数模运算(JSU-ZJJ)

最新推荐文章于 2022-10-21 12:05:58 发布

原创

最新推荐文章于 2022-10-21 12:05:58 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#大叔模

本文介绍了如何计算任意位数长度整数的模数，通过不断做减法并调整减法规则来简化运算，例如使用9999 MOD 11为例解释了将被模数扩大后再进行减法的策略，虽然思路清晰，但实际代码实现存在挑战。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定任意位数长度的两个整数，求第一个整数对第二整数的模数。

输入

每个测试用例含有两个整数，代表两个任意位数长度的整数A，B。

输出

计算出这两个任意位数长度的整数的模数。

样例输入

50000000000 3
12 6

样例输出

2
0

分析：

本题的基本思路是不断做减法，直到不能减为止。不过，在做减法的时候也是有一定讲究的。例如：9999 MOD 11 那么我们可以先将11扩大至1100 在做减法。直到不能减为止。就在将其1100变成110 在做减法，直到不能减。然后变成11，直到不能减。基本思路是如此。不过，代码实现却也是比较困难的。

#include"stdio.h"
#include"string.h"
//将一个字符串前后置换位置。方便做减法
void exchange(char string[],int leght)
{

    int i,j;
    char t;
    j=leght-1;
    i=0;
    while(i<j)
    {
        t=string[i];string[i]=string[j];string[j]=t;
        i++;
        j--;
    }
}
int leght;
//减法 
int subtract(char stringA[],int leghtA,char stringB[],int leghtB)
{

    int i,j;
    //如果B的长度小于原始字符串B的长度，则要将其换成原始的。
    if(leghtB<leght)
        leghtB=leght;
    leghtA=strlen(stringA);
   // printf("subtract.leghtA=%d\n",leghtA);
   // printf("subtract.leghtB=%d\n",leghtB);