HDU 2035（快速幂+C语言）详解

最新推荐文章于 2021-06-11 17:50:37 发布
最新推荐文章于 2021-06-11 17:50:37 发布
阅读量169 收藏 1
点赞数 1
分类专栏： 大一杂七杂八 的题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52068490/article/details/111180066
版权

——这里分享一下我 一开始的代码和 后面又写过的代码
在这里插入图片描述
因为没有考虑指数爆炸，结果没有AC
在这里插入图片描述
后面在博客看到各位大佬用快速幂解 就学习了一下，谢谢各位大佬！
当然 这里没有考虑0 0的情况，所以你们还要加上这一种情况的考虑才能AC。
在这里插入图片描述

DongGu.
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
HDU刷题地图+精选详细笔记
10-26
本人准备2020年保研机试时刷的题目（虽然最后机试取消了，...来自某中流985，在HDU和vjudge平台上大概刷了400道。本文件地图（excel表格）包含了绝大部分我刷过的题目，笔记中具有思路、代码、总结和心得。 大佬勿入！
hdu2035 快速幂
一段旅途
07-21 533
求A^B的最后三位数表示的整数，
HDU2035(基础算法之快速幂)
雷恩的博客
07-24 264
人见人爱A^B Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 62195Accepted Submission(s): 41223 ...
HDU2035（附所用数论中的性质推导及快速模运算的递归形式）
m0_50364811的博客
06-11 229
Problem Description 求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” Input 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。 Output 对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。 Sample Input 2 3 12 6 6789 10000 0 0 Sample Output 8 984 1 先给出此题需要用到的两个
hdu2035 人见人爱A^B（C语言）
sinat_39591298的博客
07-26 737
Problem Description 求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方”   Input 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1   Output 对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。   Sample Input 2
hdu 2035 - 人见人爱A^B
小白菜又菜
04-28 371
題目：計算A^B的后三位。 分析：數論，分治。利用mod的性質和分治快速模冪算法求解。 說明：╮(╯▽╰)╭。 #include #include using namespace std; int fpow(int a, int n, int mod) { if (n == 1) { return a%mod; } int v = fpow(a, n/2, mod); if
HDU 递归题详解大全（含代码）
02-11
蟠桃记 1 折线分割平面 2 不容易系列之一 2 骨牌铺方格 3 不容易系列之(3)—— LELE的RPG难题 3 Children’s Queue 3 献给杭电五十周年校庆的礼物 3 钥匙计数之二 3 钥匙计数之一 3 母牛的故事 3 ...
hdu 1753 大明A+B
05-26
Problem Description 话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。...
hdu oj poj 题目代码与详解
09-08
【题目代码与详解】是针对在线编程竞赛平台HDU（杭州电子科技大学在线评测系统）和POJ（普林斯顿大学在线判题系统）中的经典题目所编写的解决方案和解析的集合。这些平台是程序员和计算机科学学生提升算法技能、熟悉...
hdu-2035-人见人爱A^B-数的快速幂
DylanJoe的博客
05-30 511
hdu-2035-人见人爱A^B-数的快速幂
杭电oj hdu 2035 人见人爱A^B
tobe_numberone的博客
04-08 351
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2035 算法特工队QQ群：979618872 (伸手党绕边，欢迎有良好基础的人加入) // // Created by Leo Lee on 2019/4/5. // //递归+这个公式A^B%1000 = (A^(B/2)%1000*A^(B/2)%1000)%1000 #include <...
hdu2035
韶华易逝，岂料星移半昼
07-26 422
本题数据不是很大，应该用公式
hdu---2035 人见人爱A^B
搬家啦x
01-22 534
人见人爱A^B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25745    Accepted Submission(s): 17597 Problem Description 求A^B的最后三位数表示的整数。
HDU2035
记录每天的点点滴滴
06-26 226
人见人爱A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7596 Accepted Submission(s): 5452 Problem Description 求A^B的最后三位数表示的整数。 说明：A...
HDU2035---（解题报告）人见人爱A^B
PrConstantin
11-29 429
题意很简单，就是保留A^B的最后三位，每次乘法后只保留最后三位数,直接%1000即可，注意把B等于1的情况单独考虑。 代码如下：#include <stdio.h> int main() { int a,b,c,i; while (scanf("%d%d",&a,&b)!=EOF) { if(a==0&&b==0)return 0; if(
hduoj 2035人见人爱A^B
jayoou
03-28 433
人见人爱A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41775 Accepted Submission(s): 28209 Problem Description 求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” Input 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,
HDU 2035
Kay's space
10-21 1111
Problem Description 求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” Input 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1 Output 对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。 Sample Input 2 3 12 6 6789 10000 0 0 Samp
hdoj2036 c语言实现（任意多边形的面积
蒟蒻的奋斗=。=
11-05 4528
#include <stdio.h> #include <stdlib.h>int main() { int n; int x[1000]; int y[1000]; while(scanf("%d",&n)&&n!=0) { int sum=0; double ans=0; for(int i=1;i<=n;
C语言hdu1012
最新发布
08-25
以下是使用C语言编写的实现代码： ```c #include int main() { double sum = 0.0; for (int i = 1; i ; i++) { if (i % 2 == 0) { sum -= 1.0 / i; } else { sum += 1.0 / i; } } printf("The result ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

DongGu.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值