hdoj-2035-人见人爱a^b
2016-03-04 21:10
288 查看
题目:人见人爱a^b
代码:(其实很简单)
看到题目的时候就清楚这是一个大数的运算,本来的想法是存字符串,但是怎么想也不明白。后来了解到每一次只需要存最后三位就可以,不必存a^b那么大的数。
t初始化存a的值,判断每一次的
代码:(其实很简单)
#include<stdio.h> int main() { int a,b,t=0,i,j; while(scanf("%d%d",&a,&b)!=EOF) { if(a==0 && b==0)break; for(i=2,t=a;i<=b;i++) { if(t*a>=1000) { t=(t*a)%1000; } else t=t*a; } printf("%d\n",t); } return 0; }//只需保留后三位
看到题目的时候就清楚这是一个大数的运算,本来的想法是存字符串,但是怎么想也不明白。后来了解到每一次只需要存最后三位就可以,不必存a^b那么大的数。
t初始化存a的值,判断每一次的
t*a是否大于1000,如果大于1000,存最后三位数。这里有一个注意点: i要从2开始。
相关文章推荐
- 什么是Qtopia
- 多核单服务器各种配置和业务压力下的node.js性能测试
- apache 连接数
- 经验分享从c到c++
- 42.递归算法---数的划分
- Hibernate - list()和iterate()的区别
- 深入掌握include_once与require_once的区别
- 42.递归算法---数的划分
- 42.递归算法---数的划分
- 42.递归算法---数的划分
- 42.递归算法---数的划分
- 排序算法-堆排序
- php中使用session避免在刷新页面造成反复提交表单
- traincascade相关结构体
- hdu 4288 离线线段树+间隔求和
- mybatis中association的column传入多个参数值
- hdu 4288 离线线段树+间隔求和
- HttpClient
- StrongReference weakedReference ,softReference的学习理解
- JS学习笔记-OO疑问之封装