思路: 分类讨论 c o d e code code #include<iostream> #include<cstdio> using namespace std; lon
对快速幂的考察,侧重于快速幂取模以及大数的取模运算。 输入由两种情况组成:几何序列和算术序列,分别对应等比数列和等差数列。 对于等差数列的判断相对非常简单,只需要判断前三项是否满足等差条件,如满足 条件则求出公差,利用等差数列公式求解就可以了,不要忘记取模。 对于等比数列,求一
【题目描述】 BSNY 在学等差数列和等比数列,当已知前三项时,就可以知道是等差数列还是等比数列。现在给你序列的前三项,这个序列要么是等差序列,要么是等比序列,你能求出第 k 项的值吗。 如果第 k 项的值太大,对 200907 取模。 【输入】 第一行一个整数 T,表示有 T 组测试数据; 对于
描述 原题题面 如果给定一个数列,并且该数列要么是等差数列,要么是等比数列,现在只给你该序列的前三项的值,需要你求出该数列第 k项的值。 如果第k项的值太大,对200907 取模。 输入 第一行一个整数 T,表示有T组测试数据;对于每组测试数据,输入前三项a, b, c ,然后输入k 。 输出 对于
我是传送门 这个题首先是先判断是等差还是等比数列 等差的话非常简单: 前后两个数是等差的,举个栗子: 3 6 9 12 这几个数,(我感觉 1 2 3 4并说明不了什么) 每次都加3嘛,很容易看出,第一个数是3 * 1,第二个是3 * 2....以此类推 第k个数 = (第2个数 - 第1个数) * k ; (z - y) * k %