同余模定理

2019-04-13 12:00发布

站内文章 / 模拟电子
15813 0 1332

同余模定理

定义： •    所谓的同余，顾名思义，就是许多的数被一个数d去除，有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。 •    　　数学上的记法为： •    　　a≡ b(mod d) •    　　可以看出当n//大数求余，其中n(除数）不是大数
char a[1000];
int main()
 int i,j,k,m,n;
{
 while(scanf("%s%d",a,&n)!=EOF)
 {
  m=0;
  for(i=0;a[i]!='

热门文章