TZOJ 1389 人见人爱A^B

2023-12-01 03:36
文章标签 人见人爱 tzoj 1389

本文主要是介绍TZOJ 1389 人见人爱A^B,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

答案:

#include <stdio.h>  
int pow(int a, int b)    //定义一个a的b次方函数
{int m = 1;int i = 0;for (i = 0; i < b; i++)   //b次方{m = (m * a) % 1000; // %1000用来控制最后输出为后三位,同时每次乘法结果取模,避免溢出  }return m;  //返回后三位数
}int main() 
{int a, b;while (scanf("%d%d", &a, &b) != EOF && (a != 0 && b != 0) && (b<=10000&&a>=1)) //多组数据输入并且使输入符合题意{printf("%d\n", pow(a, b));}return 0;
}

注:因为次方B最大可达10000,所以应该每次方+1就即使%1000,保证数据控制在合理范围内,避免溢出

这篇关于TZOJ 1389 人见人爱A^B的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/439637

相关文章

2034人见人爱A-B

人见人爱A-B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41041    Accepted Submission(s): 11464 Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单

hdu2035--人见人爱A^B(快速幂函数)

B - 人见人爱A^B Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2035   Description 求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方” Input 输入

hdu2034 人见人爱A-B(差集)

人见人爱A-B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39142    Accepted Submission(s): 10935 Problem Description 参加过上个月月赛的同学一定还记得其中

【C++题解】1389 - 数据分析

问题:1389 - 数据分析 类型:简单循环 题目描述: 该方法的操作方式为,如果要传递 2 个数字信息给友军,会直接传递给友军一个整数 n(n 是一个 10 位以内的整数),该整数的长度代表要传递的第一个数字信息,分解出该整数的每一位,如果该位是偶数,那么将这一位加到总和上去,代表要传递的第二个数字信息。 请你编写一个程序,从接收到的数字 n 中获取这 2 个数字信息。 比如:军事单位

航电ACM [hdu 2035] 人见人爱A^B

人见人爱A^B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20961    Accepted Submission(s): 14596 Problem Description 求A^B的最后三位数表示的整数。 说明:A^B

航电ACM [hdu 2033] 人见人爱A+B

人见人爱A+B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23073    Accepted Submission(s): 15275 Problem Description HDOJ上面已经有10来道A+B的题目了,相信这

2035 ——人见人爱A^B

#include <iostream>using namespace std;int main(){int n,m; while(cin>>n>>m){ int c=1; if(n==0&&m==0)return 0;for(int i=0;i<m;i++){c=(n%1000*(c%1000))%1000;}cout<<c<<endl;}return 0;}

人见人爱A^BmodC的二分思想

人见人爱A^BmodC   计算A的B次幂对c取模(A^BmodC)并且1<=A,B,C<=32768. 输入三个整数A,B,C,输入文件每一行依次三个整数a,b,c用空格隔开 每行输出一个运算结果   Sample:   Input: 3 4 5 10 10 100 45 67 89 1 1 1   Output: 1 0 45 0 分析:主要用到乘方取模的

104-1389-006马达单价1041389006可议价

104-1389-006 产品    M    马达 系列    02    2000 系列 排量    149    244.3 CM3/R [14.91 IN3/R] 安装类型    AH    标准,4 螺栓;先导直径为 82.6 [3.25] 13.59 直径为 [0.535] 直径为 106.4 [4.19] 的孔螺栓圆周 输出轴    16    直径为 32.00 [1.260] 直

TZOJ 1072: 编辑距离(动态规划)

1072: 编辑距离 时间限制(普通/Java):1000MS/10000MS     内存限制:65536KByte 总提交: 917            测试通过:275 描述 假设字符串的基本操作仅为:删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。 我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。 下面我们定义两个字符串的编辑距离