解题思路:

找规律,不难的,打表

坑的地方在于题目限定条件

and the seed value for G(1) is a random integer t, (t>=1)

虽然都用粗体表示出来了= = 但我还是没注意到 = =

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
int numCase , i ,j ,t ,G;
long long b[];
int array[];
array[] = ;
array[] = ;
for(i = ; i <= ; i++)
array[i] = array[i-] + array[i-];
scanf("%d",&numCase);
while(numCase--){
memset(b,,sizeof(b));
scanf("%d%d%d",&i,&G,&j);
if((G - array[i-]) % array[i] == && (G - array[i-]) / array[i] >= ){
// 满足存在t 并且,由题意可得 t>=1
t = (G - array[i-]) / array[i];
b[] = ;
b[] = t;
for(int k = ; k <= ; k++)
b[k] = b[k-] + b[k-];
printf("%lld\n",b[j]);
}
else{
printf("-1\n");
}
}
return ;
}

最新文章

  1. 3.5---用栈实现队列(CC150)
  2. haproxy 配置
  3. [codevs1283]等差子序列(二进制)
  4. (转载)数据库表设计-水电费缴费系统(oracle)
  5. 关于Spring运用过程中jar包报错问题
  6. [转载]字符编码笔记:ASCII,Unicode和UTF-8
  7. iOS开发——获取本设备IP
  8. JMeter(十三)-代理服务器录制脚本
  9. springboot中配置tomcat的access log
  10. 真tm郁闷
  11. Yii2框架GridView自带导出功能最佳实践
  12. Linux今日疑问
  13. Nodejs通过账号密码连接MongoDB数据库
  14. 【Nginx】Nginx在Linux下的入门介绍
  15. python学习笔记:深浅拷贝的使用和原理
  16. 利用python将表格中的汉字转化为拼音
  17. 【BZOJ5210】最大连通子块和 树剖线段树+动态DP
  18. 小K(wifi)插座剖解
  19. 数组操作方法中的splice()和concat() 以及slice()
  20. 第四章 Spring.Net 如何管理您的类___IObjectPostProcessor接口

热门文章

  1. C#开发微信门户及应用(10)--在管理系统中同步微信用户分组信息
  2. 多线程中使用CheckForIllegalCrossThreadCalls = false访问窗口-转
  3. Git的搭建和使用技巧完整精华版
  4. Taxi Trip Time Winners&#39; Interview: 3rd place, BlueTaxi
  5. 【MINA】用protobuf做编解码协议
  6. Java 抽象类与接口总结
  7. CFileDialog的使用方法简单介绍
  8. MVC Unit Testing学习笔记
  9. Codeforces 543D Road Improvement
  10. Vue-router结合transition实现app前进后退动画切换效果
  11. popupwindow那些坑
  12. 72【leetcode】经典算法- Lowest Common Ancestor of a Binary Search Tree(lct of bst)
  13. D-BUS详细分析
  14. linux常见命令实践.
  15. Razor---服务器端标记语言
  16. (转)通过maven,给没有pom文件的jar包生成pom文件,maven项目引入本地jar包
  17. 删除64位ODBC数据源DNS
  18. Add-Migration : 无法将“Add-Migration”项识别为 cmdlet、函数、脚本文件或可运行程序的名称
  19. 20180824 SSRS Line Chart 绘制
  20. mysql官方测试 DB