D语言版趣味程序:6.高次方数的尾数

客官°小女子只卖身不卖艺 2022-05-13 15:08 82阅读 0赞

D语言版趣味程序:6.高次方数的尾数

（说明：原文见[http://www.kuqin.com/tiku/c100/][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;
    }

[http_www.kuqin.com_tiku_c100]: http://www.kuqin.com/tiku/c100/

发表评论取消回复

表情：

评论列表（有 0 条评论，82人围观）

还没有评论，来说两句吧...

相关阅读

相关 790. 数的三次方根

给定一个浮点数nn，求它的三次方根。输入格式共一行，包含一个浮点数nn。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留 6位小数。数据范围−10000≤n≤...

以你之姓@/ 2024年05月01日 16:07/ 0 赞/ 60 阅读

相关任意次方后的最后三位数——c语言算法实现

题目：求一个整数任意次方的最后三位数，即x^y的最后三位数，要求x，y从键盘输入解析：取最后三位数，我们首先想到的肯定是用取余运算

亦凉/ 2022年09月18日 11:54/ 0 赞/ 239 阅读

相关 D语言版趣味程序:6.高次方数的尾数

D语言版趣味程序:6.高次方数的尾数（说明：原文见[http://www.kuqin.com/tiku/c100/][http_www.kuqin.com_tiku_c10

客官°小女子只卖身不卖艺/ 2022年05月13日 15:08/ 0 赞/ 83 阅读

相关 D语言版趣味程序:4.歌星大奖赛

D语言版趣味程序:4.歌星大奖赛（说明：原文见[http://www.kuqin.com/tiku/c100/][http_www.kuqin.com_tiku_c100]

Bertha 。/ 2022年05月13日 15:08/ 0 赞/ 137 阅读

相关 D语言版趣味程序：5.求最大数

D语言版趣味程序：5.求最大数（说明：原文见[http://www.kuqin.com/tiku/c100/][http_www.kuqin.com_tiku_c100]，

绝地灬酷狼/ 2022年05月13日 15:08/ 0 赞/ 124 阅读

相关 D语言版趣味程序:3.绘制圆

D语言版趣味程序:3.绘制圆（说明：原文见[http://www.kuqin.com/tiku/c100/][http_www.kuqin.com_tiku_c100]，是

港控/mmm°/ 2022年05月13日 15:08/ 0 赞/ 93 阅读

相关 D语言版趣味程序 1.绘制余弦曲线

D语言版趣味程序 1.绘制余弦曲线（说明：原文见[http://www.kuqin.com/tiku/c100/][http_www.kuqin.com_tiku_c100

向右看齐/ 2022年05月13日 15:08/ 0 赞/ 96 阅读

相关 Java趣味编程案例6----完全数

完全数即数值的所有约数和（不包括它本身）等于本身的数值，如6的因数有1，2，3，则6=1+2+3，所以6就是完全数。求出10000以内的所有完全数。使用循环，求出该数

男娘i/ 2022年04月23日 03:18/ 0 赞/ 253 阅读

相关 C语言——计算2的N次方

Description 任意给定一个正整数N（N≤100），计算2的N次方的值。 Input 输入只有一个正整数N。 Output 输出2的N次方的值。

超、凢脫俗/ 2022年03月22日 12:51/ 0 赞/ 585 阅读

相关 12:计算2的N次方（高精度）

描述任意给定一个正整数N(N<=100)，计算2的n次方的值。输入输入一个正整数N。输出输出2的N次方的值。样例输入 5 样例输出

野性酷女/ 2022年01月23日 02:49/ 0 赞/ 314 阅读