一些自己复习的数学基础

【高次方数的尾数】

 

乘法规律发现：乘积的后三位值只与 乘数与被乘数的后三位有关，与乘数和被乘数的高位无关。

【阶乘尾数零的个数】

规律：1-100中   凡是有因子5，尾数就增加一个零；有因子25，尾数就增加两个零。

100！有24个零，1000!有249个零。

#include<stdio.h>  
 
int main()  
{  
   int i,j,k;  
  int num2=0; // 与2相乘的次数  
    int num5=0; // 与5相乘的次数  
  for(i=1;i<=100;i++)  //100!
   {  
        j=i;  
         while((j%2)==0) // 对每个数分解，看包含多少个2  
        {  
           num2++;  
           j=j/2;  
       }  
       j=i;  
       while((j%5)==0) // 对每个数分解，看包含多少个5  
         {  
             num5++;  
             j=j/5;  
         }  
    }  
    printf("%d\n",(num2>num5?num5:num2)); // 找出2和5相乘次数少的，就是多少个2x5的对，就有多少个0  
    return 0;  
 }  

 

【数字】1，3，6，10，15，，，，

 

公式：i*(i+1)/2

【大衍数列】

中国古代文献中，曾记载过“大衍数列”, 主要用于解释中国传统文化中的太极衍生原理。

 

它的前几项是：0、2、4、8、12、18、24、32、40、50、60、72、84...

int main()

{

int i;

for(i=1; i<100; i++){

if(i%2==0) //填空

printf("%d \n", i*i/2);

else

printf("%d \n", (i*i-1)/2);

}

printf("\n");

}

互质数

互质数为数学中的一种概念，即两个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数，叫做互质数。

合数

合数，是指自然数中除能被1和本数整除外，还能被其他的数整除的数。

与之相对的是质数（因数只有1和它本身，如2,3,5,7,11,13等等，也称素数）,而1既不属于质数也不属于合数。