D语言版趣味程序:6.高次方数的尾数
(说明:原文见http://www.kuqin.com/tiku/c100/,是C语言版。本人改写成D-tango版。与各位D初学者共勉。)
问题
求13的13次方的最后三位数
问题分析与算法设计
解本题最直接的方法是:将13累乘13次方截取最后三位即可。
但是由于计算机所能表示的整数范围有限,用这种“正确”的算法不可能得
到正确的结果。事实上,题目仅要求最后三位的值,完全没有必要求13的
13次方的完整结果。
研究乘法的规律发现:乘积的最后三位的值只与乘数和被乘数的后三位有关,
与乘数和被乘数的高位无关。利用这一规律,可以大大简化程序。
module qwcx6;
import tango.io.Stdout,
tango.util.Convert,
tango.io.Console;
import tango.stdc.stdlib;
int main()
{
int i,x,y,last=1; /*变量last保存求X的Y次方过程中的部分乘积的后三位*/
Stdout("本程序计算x的y次方的最后三位数\n 请输入x:").newline;
x = to!(int)(Cin.get());
Stdout("请输入y:").newline;
y = to!(int)(Cin.get());
for(i=1;i<=y;i++) /*X自乘Y次*/
last=last*x%1000; /*将last乘X后对1000取模,即求积的后三位*/
Stdout.formatln("{}^{}的最后三位是: {:d3}",x,y,last%1000); /*打印结果*/
system("pause");//程序执行后显示“按任意键继续”,以便观察
return 0;
}
分享到:
相关推荐
网上找的,《C/C++语言经典实用趣味程序设计编程百例精解》 这是完整的,直到最后一例:100.数字移动 大家看着下不下吧。 前10例内容如下: 1.绘制余弦曲线 2.绘制余弦曲线和直线 3.绘制圆 ...
076 计算高次方数的尾数 C语言源代码文件
高次方数的尾数 7.阶乘尾数零的个数 8.借书方案知多少 9.杨辉三角形 10.数制转换 11.打鱼还是晒网 12.抓交通肇事犯 13.该存多少钱 14.怎样存钱利最大 15.捕鱼和分鱼 16.出售金鱼 17.平分七筐...
最简单的问题与算法,高次方数的尾数 求数的N次方的最后三位数,研究乘法的规律发现:乘积的最后三位的值只与乘数和被乘数的后三位有关,与乘数和被乘数的高位无关。
c语言中x的n次方怎么写编程求x的n次方-用C语言程序设计:求x的n次方的函数编程求x的n次方-用C语言程序设计:求x的n次方的函数编程求x的n次方-用C语言程序设计:求x的n次方的函数编程求x的n次方-用C语言程序设计:求x...
C语言编写的六个趣味问题的程序,包括: 075 绘制余弦曲线和直线的迭加 076 计算高次方数的尾数 077 打鱼还是晒网 078 怎样存钱以获取最大利息 079 阿姆斯特朗数 080 亲密数
6.高次方数的尾数 7.阶乘尾数零的个数 8.借书方案知多少 9.杨辉三角形 10.数制转换 11.打鱼还是晒网 12.抓交通肇事犯 13.该存多少钱 14.怎样存钱利最大 15.捕鱼和分鱼 16.出售金鱼 17.平分七筐鱼 18.有限...
高次方数的尾数 7.阶乘尾数零的个数 8.借书方案知多少 9.杨辉三角形 10.数制转换 <br>C/C++语言经典实用趣味程序设计编程百例精解(2) (详解收藏在)http://www.klfd.net.cn/?p=385 <br>11....
6.高次方数的尾数 7 7.阶乘尾数零的个数 8 8.借书方案知多少 9 9.杨辉三角形 9 10.数制转换 11 11.打鱼还是晒网 12 12.抓交通肇事犯 14 13.该存多少钱 14 14.怎样存钱利最大 15 15.捕鱼和分鱼 17 16.出售金鱼 18 17....
高次方数的尾数 7.阶乘尾数零的个数 8.借书方案知多少 9.杨辉三角形 10.数值转换 11.打鱼还是晒网 12.抓交通肇事犯 13.该存多少钱 14.怎样存钱利最大 15.捕鱼和分鱼 16.出售...
在300秒左右求10的10次方以内的全部素数
1.绘制余弦曲线 2.绘制余弦曲线和直线 3.绘制圆 4.歌星大奖赛 5.求最大数 6.高次方数的尾数 7.阶乘尾数零的个数 8.借书方案知多少 9.杨辉三角形 10.数制转换
1170:计算2的N次方 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10500 通过数: 5410 【题目描述】 任意给定一个正整数N(N≤100),计算2的n次方的值。 【输入】 输入一个正整数N。 【输出】 输出2的N次方的值...
1.绘制余弦曲线 3 2.绘制余弦曲线和直线 4 3.绘制圆 5 4.歌星大奖赛 5 5.求最大数 6 6.高次方数的尾数 7 7.阶乘尾数零的个数 8 8.借书方案知多少 9 9.杨辉三角形 9 10.数制转换 11
示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000
剑指Offer(Python多种思路实现):数值的整数次方 面试16题: 题目:数值的整数次方 题:实现函数double Power(double base, int exponent),求base的exponent次方、不得使用库函数,同时不需要考虑大数问题。 解题...
2020_2021学年新教材高中数学第四章指数函数与对数函数4.1.1n次方根与分数指数幂4.1.2无理数指数幂及其运算性质课时跟踪训练含解析新人教A版必修第一册20210225197
面试题:2的幂次方问题&比特位计数问题.mp4 40.面试题:统计位1的个数.mp4 39.理论讲解:位运算.mp4 38.面试题:二维网格中的单词搜索问题.mp4 37.面试题:实现一个字典树.mp4 36.理论讲解:字典树.mp4 35.面试题:...
C/C++语言经典实用趣味程序设计编程百例精解(1) ...1.绘制余弦曲线 2.绘制余弦曲线和直线 3.绘制圆 4.歌星大奖赛 ...6.高次方数的尾数 7.阶乘尾数零的个数 8.借书方案知多少 9.杨辉三角形 10.数制转换