假设a=3060,100为模，求它的余数

根据题目给出的情况，我们可以使用C语言中的求余运算符%来求解。

int a = 3060;
int modulus = 100;
int remainder = a % modulus;

根据上述代码，将3060除以100，并取得它们的余数。

所以，3060除以100的余数为60。

相关问题

stc单片机求模运算

STC单片机中的求模运算通常是指取余运算（Modulus），也称为除法的余数，数学表达式表示为 `a % b`，它返回的是 `a` 除以 `b` 的结果的余数。在STC单片机中，大多数情况下你可以直接使用算术运算符 `%` 来实现这个功能。

例如，如果你想计算某个数值在一个范围内的索引，就可以对数值进行求模操作。如果范围是从0到n-1，那么`num % n` 就可以得到 num 在该范围内的对应位置。

在编程时，记得确保 `b`（除数）不为零，因为除以零在计算机中通常是未定义的操作，可能会导致程序出错。

如果你想要了解具体的编程实例或者关于如何在C语言的STC库函数中使用求模运算，这里提供了一个简化的示例：

#include <reg52.h> //假设这是STC单片机头文件

unsigned char num = 15; //需要求模的数
unsigned char range = 8; //范围

unsigned char index = num % range; //求得index值

//

扩展欧几里德算法求模逆元

扩展欧几里德算法可以用来求解两个数的最大公约数，同时也可以用来求解模逆元。模逆元是指在模意义下，一个数的乘法逆元，即如果a与m互质，那么存在b, 使得a*b mod m = 1。

假设我们要求解a在模m意义下的乘法逆元，我们可以使用扩展欧几里德算法来解决这个问题。

首先，我们需要运用普通的欧几里德算法求出a和m的最大公约数d，同时记录下每一步的余数和商，直到余数为0为止。例如：

a = 42, m = 17

42 = 17 * 2 + 8
17 = 8 * 2 + 1
8 = 1 * 8 + 0

因此，最大公约数d为1。

接下来，我们需要利用逆向思维，从最后一步开始，倒推出b和c的值。因为在求解最大公约数的过程中，我们得到了以下等式：

1 = 17 - 8 * 2
8 = 42 - 17 * 2

将8代入上一式子中，得到：

1 = 17 - (42 - 17 * 2) * 2

化简后得到：

1 = 3 * 17 - 2 * 42

因此，我们得到了a在模m意义下的乘法逆元b为-2，但是这个结果是负数，所以我们需要将其转化为正数。根据模运算的性质，b = b mod m + m，因此：

b = -2 mod 17 + 17 = 15

因此，42在模17意义下的乘法逆元为15。