c++ 趣味小程序

1、高次方数的尾数
求13 的13 次方的最后三位数
解本题最直接的方法是:将13 累乘13 次方截取最后三位即可。但是由于计算机所能表示的整数范围有限,用这种“正确”的算法不可能得到正确的结果。事实上,题目
仅要求最后三位的值,完全没有必要求13 的13 次方的完整结果。研究乘法的规律发现:乘积的最后三位的值只与乘数和被乘数的后三位有关,与乘数和被乘数的高位无关
利用这一规律,可以大大简化程序。

#include<iostream>

using namespace std;

int main()
{
int x,y;
cin>>x>>y;
int sum=0;
if(y==1)
{
cout<<x%1000<<endl;
}
else
{
int last=x%1000;//记录最后三位
for(int i=1;i<y;i++)
{
sum=last*x;
last= sum%1000;
}
cout<<last<<endl;
}
return 0;
}

2、阶乘尾数零的个数
100!的尾数有多少个零?
可以设想:先求出100!的值,然后数一下末尾有多少个零。事实上,与上题一样,由于计算机所能表示的整数范围有限,这是不可能的。为了解决这个问题,必须首先从数学上分析在100!
结果值的末尾产生零的条件。不难看出:一个整数若含有一个因子5 ,则必然会在求100!时产生一个零。因此问题转化为求1 到100 这100 个整数中包含了多少个因子5 。若整数N 能被25 整除,则N 包含2 个因子5 ;若整数N 能被5 整除,则N 包含1 个因子5 。

#include<iostream>

using namespace std;

int main()
{
int n=0;
cin>>n;
int num=0;
for(int i=5;i<=n;i++)
{
if(i%5==0)num++;
if(i%25==0)num++;
}
cout<<num<<endl;
return 0;
}

3、