C语言，算法， 数据结构。请问大神，我有一个很大的数，要对他取模，比如说n%10007。请问怎么做

如果这个数是m，而m已经大到现成的整数数据类型已经无法记录了，那就把它分成好多现成的数据类型能够记录小一些的数的和或积，再用同余定理来解决：

(a+b)%c=(a%c+b%c)%c;——加法同余定理

(ab)%c=(a%cb%c)%c;——乘法同余定理

比如：1234567787654322这个数unsigned int已经不能记录了，但可表示为1234567899999999，而12345678和99999999都可以用int型表达，那么1234567787654322%10007就可以表示为：(12345678%1000799999999%10007)%10007。

取模就是求余数的运算，例如10除以4的余数是2，于是取模的结果就是2。

对于整型数a，b来说，取模运算的方法都是：

1求

整数商：

c

=

a/b;

2计算模：

r

=

a

-

cb

就是取余数，比如：9除以8等于1余1，取模就是1。

比如21除以7的模就是3，,22除以7的模也是3，取模和取余是相对的，取余就是除了整除部分的余数，比如21除以7模是3，取余就是0，22除以7取模为3，取余就是1，在单片机中也只是利用数学知识和变量来建立一个能够实现目的的模式。

扩展资料：

对于整型数a，b来说，取模运算或者求余运算的方法都是：

求 整数商： c = [a/b];

计算模或者余数： r = a - cb

求模运算和求余运算在第一步不同: 取余运算在取c的值时，向0 方向舍入(fix()函数)；而取模运算在计算c的值时，向负无穷方向舍入(floor()函数)。

参考资料来源：百度百科-取模运算

#include <stdioh>

int main(){

int five;

printf("输入一个整数:");

scanf("%d",&five);

while(five>10)

{

five = five%10;

}

if(five == 5)

printf("yes");

else

printf("no");

return 0;

}

扩展资料：

“模”是“Mod”的音译，模运算多应用于程序编写中。 Mod的含义为求余。

1，判别奇偶数

奇偶数的判别是模运算最基本的应用，也非常简单。已知一个整数n对2取模，如果余数为0，则表示n为偶数，否则n为奇数。

2，判别素数

一个数，如果只有1和它本身两个因数，这样的数叫做质数（或素数）。例如 2，3，5，7 是质数，而 4，6，8，9 则不是，后者称为合成数或合数。

判断某个自然数是否是素数最常用的方法就是试除法：用比该自然数的平方根小的正整数去除这个自然数，若该自然数能被整除，则说明其非素数。

3，最大公约数

求最大公约数最常见的方法是欧几里德算法（又称辗转相除法），其计算原理依赖于定理：gcd(a,b) = gcd(b,a mod b)

参考资料来源：百度百科-模运算

以上就是关于C语言，算法， 数据结构。请问大神，我有一个很大的数，要对他取模，比如说n%10007。请问怎么做全部的内容，包括:C语言，算法， 数据结构。请问大神，我有一个很大的数，要对他取模，比如说n%10007。请问怎么做、取模是怎么运算的、编程中，取模是什么意思，怎么用等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！