首页 > 其他分享 >高次方数的尾数

高次方数的尾数

时间:2023-05-14 21:02:14浏览次数:39  
标签:13 三位数 尾数 代码 int 次方

一问题描述

求出13的13次方的在最后三位数

二设计思路

因为int型不能存储那么大的数所以我们只算后几位的乘法将每次相乘保留三位数然后再与13想乘一直循环直到13次。

三程序流程图

 

四伪代码实现

#include<iostream>
using namespace std;
int main(){
int x=13,a=1;
for(int i=1;i<=13;i++){
a=a*x;
a=a%1000;

}
cout<<a<<endl;
}

五代码实现

 

标签:13,三位数,尾数,代码,int,次方
From: https://www.cnblogs.com/xianyu369/p/17400185.html

相关文章

  • 高次方数的尾数
    一问题描述求13的13次方的后三位尾数二设计思路因为数过大后,数据无法存储,所以要看乘法得数后三位的规律,发现只与乘数的后三位有关。那么从第一次开始,每次*13之前先取后三位。三程序流程图 四伪代码实现#include<bits/stdc++.h>usingnamespacestd;intmain(){ inta=13; for......
  • 快速幂:剑指 Offer 16. 数值的整数次方
    题目描述:实现 pow(x, n) ,即计算x的n次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。  解题思路:   classSolution{publicdoublemyPow(doublex,intn){if(x==0.0)return0;longb=n;doubleres=1;......
  • 最少硬币支付问题 c的幂次方证明
    假设硬币的面值为\(c^0,c^1,...,c^k\),其中c是一个大于1的整数,k是一个大于等于1的整数。设\(a_i\)是找n分钱的最优解中面值\(c^i\)的硬币的数量,那么对于\(i=0,1,...,k-1\),有\(a_i<c\)。这是因为如果\(a_i>=c\),那么可以用一个面值\(c^{i+1}\)的硬币替换c个面值\(c^i\)的硬币,......
  • HashMap的数组长度为何必须是2的n次方
    扩容方便,数字位移计算方便效率高;计算元素下标使用的方式是key的hash&(数组length-1),由于length是2^n,转换成二进制后2^-1最低位就全部都是1,比如111,就相当于是数组长度的掩码,那么hash&111就可以将数组的每一位都覆盖,加入数组长度不是2^n,那么length-1低位不全是1,比如101,那么h......
  • AC.790 数的三次方根
    AC.790数的三次方根题目描述\(给定一个浮点数n,求它的三次方根。\)输入格式\(共一行,包含一个浮点数n。\)输出格式\(共一行,包含一个浮点数,表示问题的解。注意,结果保留6位小数。\)数据范围\(−10000≤n≤10000\)输入样例1000.00输出样例10.000000......
  • 力扣---剑指 Offer 16. 数值的整数次方
    实现 pow(x, n) ,即计算x的n次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。 示例1:输入:x=2.00000,n=10输出:1024.00000示例2:输入:x=2.10000,n=3输出:9.26100示例3:输入:x=2.00000,n=-2输出:0.25000解释:2-2=1/22=1/4=0.25 提示:-100.0< x......
  • 剑指 Offer 16. 数值的整数次方
    题解链接:剑指Offer16.数值的整数次方方法一:迭代实现快速幂解题思路通过迭代的方法,自下向上实现快速幂求解过程,初始化结果\(res=1\),底数\(t=x\),幂次为\(n\)。当\(n\)为奇数时,\(res=res*t\),先乘上一个\(t\),此时还有\(n-1\)个\(t\)相乘,即相当于计算\((t*......
  • 题目 1028: [编程入门]自定义函数求一元二次方程
    题目描述求方程的根,用三个函数分别求当b^2-4ac大于0、等于0、和小于0时的根,并输出结果。从主函数输入a、b、c的值。输入格式abc输出格式x1=?x2=?样例输入复制411样例输出复制x1=-0.125+0.484ix2=-0.125-0.484i解题思路:一元二次方程只含有......
  • 浮点数二分(数的三次方)(银行贷款)
    //数的三次方(给出浮点数n)//AcWing790#include<stdio.h>doublen;intmain(){scanf("%lf",&n);doublel=-100,r=100;while(r-l>1e-8){doublemid=(l+r)/2;if(mid*mid*mid<=n)......
  • 8086汇编计算次方,模块化设计
    就是把dw那一行的每个字的数据,求三次方,然后存到dd那一行assumecs:code,ds:datadatasegment dw1,2,3,4,5,6,7,8 dd0,0,0,0,0,0,0,0;;双字,32位dataendscodesegmentmain: movax,data movds,ax callcul;;放到子程序里计算 movax,4c00h int21hcul:......