BD___A的B次方的后三位数
来源:互联网 发布:博明软件 廖胡军 编辑:程序博客网 时间:2024/05/16 23:43
涉及的范围真的好广。。。
求A^B的最后三位数表示的整数。(1<=A,B<=10000)
一脸懵逼啊。。。
每次相乘的时候,只要取后三位就好的啦,我擦,怎么好笨啊。
package temp;import java.util.Scanner;public class Baidu1 {public static void main(String[] args) {Scanner in = new Scanner(System.in);int A = in.nextInt();int B = in.nextInt();int ret, tmp;ret = tmp = 1;for (int i = 0; i < B; i++) {ret = (A * ret) %1000;}System.out.print(ret);}}
使用A^(2*(B/2)),可以进一步的降低时间复杂度。
同时,也可以利用m*n%1000=((m%1000)*(n%1000))%1000
package temp;import java.util.Scanner;public class Baidu1 {public static void main(String[] args) {Scanner in = new Scanner(System.in);int A = in.nextInt();int B = in.nextInt();int ret = helper(A, B);System.out.print(ret);}public static int helper(int a, int b) {if (b == 1) return a%1000;int mid = b/2;int t = helper(a, mid);if (b%2 == 1) {//奇数return ((a%1000)*t%1000)*t%1000;}return t*t%1000;}}
0 0
- BD___A的B次方的后三位数
- hdoj 2035 输出a的b次方的后三位数
- 111的111次方后三位数
- 任意次方后的最后三位数
- 输出任意次方的后三位数
- 任意次方后的最后三位数
- 任意次方后的最后三位数
- k次方 求1个数的n次方的前三位数和后三位数
- 5,29 求a的b次方 的最后三位数
- 5,29 求 a的 b次方的最后三位数
- c语言求x的y次方的后三位数
- a的b次方后三位
- 求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方”
- 任意次方后的最后三位数——c语言算法实现
- 百度笔试题 A的B次方的后三位
- 初学c语言---上下对称图,n!的末尾0的个数, 高次方的后三位数,
- n的n次方的最后三位数的算法
- 求13的13次方的最后三位数
- POJ1989 The Cow Lineup 额,贪心??
- POJ 2253 Frogger
- Android抽象布局——include、merge 、ViewStub
- STM32-外部中断学习笔记
- 网络方面的职位
- BD___A的B次方的后三位数
- javaweb学习总结(二十)——JavaBean总结
- fragment1
- HTML语言基础
- Java Se----面向对象
- 那些年薪百万的程序员“咸鱼翻身”没有透露的秘密
- python调用自编模块的方法
- 【MVC框架】基础知识
- UVA 7146 Defeat The Enemy (贪心)