大整数的求余运算

在加密系统中,长长要求把一行字符看作是一串二进制位,然后对某个固定的数进行求余运算。

解答:

#include <stdio.h>
int main()
{
    const int K=34943;
    unsigned int L=0;
    unsigned char c;
    unsigned long long test=0b0011001100110100001110010011010000110011;  //34943的ascii码
    printf("%llu\n",test);   //勉强能够存下,用于验证计算是否准确。
    while(scanf("%c",&c) && c!=‘\n‘){     //这里输入字符串“34943”,和test相同
        L=((L<<8)+c)%K;      //左移8位的原因是c的长度是8个二进制位,可以参考求余的数学计算方法。
    }
    test=test%34943;
    printf("L=%u\n",L);
    printf("test=%llu\n",test);
    return 0;
}

原文地址:https://www.cnblogs.com/litifeng/p/8443081.html

时间: 2024-11-03 18:00:27

大整数的求余运算的相关文章

关于大整数的加减乘除求余运算 java

自己用java 实现了大字符串整数的加减乘除和求余运算, 加减法的算法是模拟手工笔算的计算过程, 除法就是从最高位不停的减操作, 乘法的算法 :遍历一个数的各个位数以及他所在位置,另一个数根据这个数的位置末位添n个0,然后累加次数为这个位置数的数值 原创代码如下: public class Demo6 { public static void main(String[]args){ System.out.println(add("-989","989")); Sys

C语言负数的除法和求余运算

假定我们让 a 除以 b,商为 q,余数为 r: q = a / b; r = a % b; 这里,不妨假定 b 大于 0. 我们希望 a.b.q.r 之间维持怎样的关系呢? 1.最重的一点,我们希望 q * b + r == a,因为这是定义余数的关系. 2.如果我们改变 a 的正负号,我们希望这会改变 q 的符号,但这不会改变 q  的绝对值. 3.当 b>0 时,我们希望保证 r >= 0 且 r < b.例如,如果余数用于哈希表的索引,确保 它是一个有效的索引值很重 . 这三条性

[转]取模运算和求余运算的区别

[转]取模运算和求余运算的区别 通常情况下取模运算(mod)和求余(rem)运算被混为一谈,因为在大多数的编程语言里,都用'%'符号表示取模或者求余运算.在这里要提醒大家要十分注意当前环境下'%'运算符的具体意义,因为在有负数存在的情况下,两者的结果是不一样的. 对于整型数a,b来说,取模运算或者求余运算的方法都是: 1.求 整数商: c = a/b; 2.计算模或者余数: r = a - c*b. 通常常用的是正数之间取模或求余.下面的可以先不关心. —————————————————————

Swift 求余运算

1 求余运算 2 3 求余运算(a % b)是计算b的多少倍刚刚好可以容入a,返回多出来的那部分(余数). 4 注意:求余运算(%)在其他语言也叫取模运算.然而严格说来,我们看该运算符对负数的操作结果,"求余"比"取模"更合适些. 5 我们来谈谈取余是怎么回事,计算9 % 4,你先计算出4的多少倍会刚好可以容入9中: 6 Art/remainderInteger_2x.png 7 2倍,非常好,那余数是1(用橙色标出) 8 9 在 Swift 中这么来表达: 10

java学习日记-基础-随机数组的求余运算

时间是2017年5月6日,青年节刚过,坐标上海,沪漂2个月. 就这样简短地开始吧.                                by:slowcity [案例分析1] 要求定义一个int 型数组a,包含100 个元素,保存100个随机的4 位数.再定义一个int 型数组b,包含10 个元素.统计a 数组中的元素对10 求余等于0 的个数,保存到 b[0]中:对10 求余等于1 的个数,保存到b[1]中,--依此类推 一般看到这类的最基本的思路:1先建立一个含数组存随机四位数 2

shell编程实例---实现整数的加减乘除余运算(利用read和脚本传参的方式)

1.read读取方式: [[email protected] scripts]# vim read_1.sh    1 #!/bin/bash   2 # Filename: read_1.sh   3 # Describe: Integer arithmetic   4 # Author: Lijun   5 # Date: 2015-08-24   6 # Version: 1.0.1   7     8 read -p "Please input two nums: " a b 

HDU 1212 大整数的取模运算

因为这里是MOD最大为100000 所以我将字符串看作5个一组,并记录后面跟了多少个100000 每次取5个数根据其数据进行取模更新 注意过程中 100000*100000会超int #include <cstdio> #include <cstring> #include <iostream> using namespace std; #define ll long long int b; char s[1005]; int main() { // freopen(&

ACM学习之路————一个大整数与一个小整数不得不说得的秘密

这个相对于两个大整数的运算来说,只能说是,low爆了. 只要利用好除法的性质,这类题便迎刃而解.O(∩_∩)O哈哈~ //大整数除一个int数 #include<iostream> #include<cstdio> #include<cstring> using namespace std; char s[1000],result[1000]; int main() { long long divis; int n,i,k,flag,len; char c; while

大整数算法[04] 位操作

上一篇文章介绍了大整数的比较操作,今天来谈谈和位相关的操作. ★ 引子         在大整数的表示和相关定义这篇文章中讲到了大整数是如何表示的.为了方便后面的讲解,这里先按照前面的定义,给出一个大整数的例子(32位系统下,每一个数位长度为32比特): 假设有一 bignum x,十进制值为 1134924633606254832,对应的十六进制值为 0xFC00FF0F0F0F0F0,那么按照大整数的表示方法, 2^32 进制就表示成(每一位用逗号隔开): (264245232,404232