C语言之基本算法29—整数任意次方的最后三位数（精度问题）

//精度问题！
/*
==================================================================
题目：
求整数的任意次方最后三位数！347的72次方最后三位数是241.
==================================================================
*/
#include<stdio.h>
#include<iomanip>
main()
{
int x,y,p,n;
printf("说明：底数为x,幂为y，请输入:\n");
printf("x=");
scanf("%d",&x);
printf("y=");
scanf("%d",&y);
p=1;
for(n=1;n<=y;n++)
{
p=p*x%1000; //关键是掌握这句话的意思，最后三位永远只与其乘数的最后三位相关，故只保留最后三位，以免溢出！
printf("%3d: p=%3d \n",n,p);//若不需要输出过程，则不需要此行代码
}
printf("%d的%d次方的最后三位是：%3d\n",x,y,p);
}

/*
====================================================================
评：
还是随机数的应用，只不过这里是用来处理比较长的数，计算机会用这种办法
自己处理精度！就是每次只保留精度相关的部分。
=====================================================================
*/

C语言之基本算法29—整数任意次方的最后三位数（精度问题）相关推荐

C语言任意次方后的三位数
任意次方后的三位数,即求x^y的最后三位数,x,y的值由键盘输入 #include<stdio.h> int main() { int a,b,i,result=1,x; /*a--底数, ...
C语言旅途之输出N的M次方的后三位数
Ⅰ.输出N的M次方的后三位数: ①.//代码摘下直接可以运行 //输出14的13次方的最后三位数(主要是思想的问题,可以使问题简单化) #include<stdio.h> int main ...
C语言随笔小算法:取出一个任意整数的每一位数值
C语言随笔小算法:取出一个任意整数的每一位数值代码: #include "stdlib.h" #include "stdio.h"//将val的各位取出来 i ...
a的n次方的最后三位数c语言,求13的n次方(12n≤130000000000)的最后三位数，用c++编程...
#include intmain() { longlonginti,x,y,last;/*变量last保存求X的Y次方过程中的部分乘积的后三位*/ //输入 while(scanf("%ll ...
求次方的c语言程序,C语言编程求13的13次方的最后三位数
求13的13次方的最后三位数 *问题分析与算法设计解本题最直接的方法是:将13累乘13次方截取最后三位即可. 但是由于计算机所能表示的整数范围有限,用这种"正确"的算法不可能得到 ...
C语言中判断一个三位数是否是水仙花数,判断三位数是否为水仙花数
用C语言写出判断一个三位数是否为水仙花数的程序请给正确的答案,不懂的别进 1.一个主程序,输出所有的水仙花数程序,可参考如下: #include int main(int argc, char *a ...
1116 任意次方后的最后三位（1）
题目描述编程求一个整数任意次方后的最后三位数,即求x^y的最后三位数. 输入要求输入整数x和y. 输出要求输出x^y 的值以及该数的最后3位数. 输入样例 6 6 输出样例 46656 656 ...
1116 任意次方后的最后三位（1）
题目描述编程求一个整数任意次方后的最后三位数,即求x^y的最后三位数. 输入要求输入整数x和y. 输出要求输出x^y 的值以及该数的最后3位数. 输入样例 6 6 输出样例 46656 656 ...
c语言高精度算法阶乘_任意位数的高精度阶乘算法 C语言版
文章作者:姜南(Slyar)文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作. 今天就研究这个"任意位数的高精度阶乘算法"了,通过和大三的一个学 ...

C语言之基本算法29—整数任意次方的最后三位数（精度问题）

C语言之基本算法29—整数任意次方的最后三位数（精度问题）相关推荐

最新文章

热门文章