题目1442:A sequence of numbers
来源:互联网 发布:关键词优化要多久 编辑:程序博客网 时间:2024/05/17 02:13
// 只有等比数列和等差数列。。。等差数列直接用公式求。。。等比数列用二分求幂法。。。
// 不要忘了%200907。。。注意整数类型。。。
#include<stdio.h>
#define M 200907long long buf[10];
long long DengBi(long long d,int k){ // 等比数列
long long ans=buf[0];
--k;
while(k!=0){
if(k%2==1){
ans*=d;
ans%=M;
}
k/=2;
d*=d;
d%=M;
}
return ans;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF){
while(n--){
int k;
long long bk; // 最终结果
scanf("%lld%lld%lld%d",&buf[0],&buf[1],&buf[2],&k);
if(buf[0]-buf[1]==buf[1]-buf[2]){ // 等差数列
long long d=buf[1]-buf[0]; // 等差
bk=(buf[0]%M)+(((k-1)%M)*(d%M)%M)%M;
}
else{
long long d=buf[1]/buf[0]; // 等比
bk=DengBi(d,k);
}
printf("%lld\n",bk);
}
}
return 0;
}
0 0
- 题目1442:A sequence of numbers
- 题目1442:A sequence of numbers
- 58-题目1442:A sequence of numbers
- 题目1442:A sequence of numbers
- 题目1442:A sequence of numbers
- 【九度】题目1442:A sequence of numbers
- 九度OJ题目1442:A sequence of numbers
- 题目1442:A sequence of numbers 九度OJ
- 九度 题目1442:A sequence of numbers
- 九度题目1442:A sequence of numbers
- 题目58:A sequence of numbers
- A sequence of numbers
- A sequence of numbers
- A sequence of numbers
- 【九度OJ】题目1442:A sequence of numbers 解题报告
- HDOJ A sequence of numbers
- A Sequence of Numbers HDU
- hdu2817 A sequence of numbers
- 玩Linux都是有幽默感的人~ ~
- Java Web开发环境配置
- 递推算法
- 使用canvas绘制时钟
- 展讯平台uart log抓取工具SecureCRT配置方法
- 题目1442:A sequence of numbers
- Hibernate字段类型
- 案例分析---我是如何失去价值 5 万美元的Twitter用户名
- 【交换排序】冒泡排序--Java
- JDBC
- 整数划分问题---动态规划、递归
- 字符串加解密
- android+unity3D实现数据的存取(PlayerPrefs)
- VC设置视图背景颜色方法