1691: CZY追女孩
2015-08-08 17:44
351 查看
1691: CZY追女孩
时间限制: 1 Sec 内存限制: 128 MB提交: 106 解决: 19
[提交][状态][讨论版]
题目描述
CZY遇到了一个萌妹子,他使出浑身解数想要博得她的好感,但是妹子居然是个数学学霸!一天,那个女孩在解数列问题时遇到了一点麻烦,她有数列的前3项,数列不是等比数列就是等差数列,她很想知道这个数列的第n项是什么,但是n可能很大,她算不出来,CZY很想帮她,可是CZY是个学渣,于是想请聪明的你来帮忙求出数列的第n项,由于数据可能太大了,最后的结果对200907取余就好
输入
输入包含多组测试数据,每组测试数据包含4个整数,前三个整数是数列的前三项,最后一个数是n,四个数的范围都是1~10^9
输出
输出这个数列的第n项%200907
样例输入
1 2 3 51 2 4 5
样例输出
516
提示
#include<stdio.h> #include<math.h> int main() { int a1,a2,a3,n,d,q; long long an; while(scanf("%d%d%d%d",&a1,&a2,&a3,&n)!=EOF) { if(a2-a1==a3-a2) { d=a2-a1; an=(a1+d*(n-1))%200907; } else { q=a2/a1; an=a1; for(int i=1;i<n;++i) { an*=q; if(an>200907) an%=200907; } } printf("%lld\n",an); } }
相关文章推荐
- 9.9递归和动态规划(二)——有个机器人坐在X*Y网格的左上角,只能向右、向下移动,机器人从(0,0)到(X,Y)有多少种走法
- 9.9递归和动态规划(一)——小孩上楼梯的方式的种类
- 使用StoryBoard做IOS UI界面跳转
- 第十三章创建与维护表
- MySQL常用语法
- Java出现No enclosing instance of type ImageViewer is accessible. Must qualify the allocation with an
- JS实现动态添加图片上传,多个单图添加
- 一道签到题
- Hive安装及基础知识总结
- hdoj 2102 A计划
- 代码优化:性能优化不是丑陋代码的遮羞布!
- HDU-OJ-1017 A Mathematical Curiosity-整数对
- ssh登陆提示"Host key verification failed."的解决方法
- 位运算
- UVA 11624
- hdoj-1686 Oulipo
- HTML5的canvas实现一个球的左右移动
- C# 常量
- 观察者模式
- Spring AOP(2)动态代理