qq_38472193的博客

【题目描述】： 对于一个数字对(a,b)，我们可以通过一次操作将它变成新数字对(a+b,b)或者(a,b+a) 。给定一个正整数n，问最少需要多少次操作可将一个数字对(1,1)变为一个数字对，且该数字对至少有一个数是n？ 【输入描述】： 一行一个正整数n 。 【输出描述】： 一行一个整数表示答案。 【样例输入】： 5 【样例输出】： 3 【样例说明】： （1,1）到（1,2）到（3,2）到（5...

描述 原题题面 如果给定一个数列，并且该数列要么是等差数列，要么是等比数列，现在只给你该序列的前三项的值，需要你求出该数列第 k项的值。 如果第k项的值太大，对200907 取模。 输入 第一行一个整数 T，表示有T组测试数据；对于每组测试数据，输入前三项a, b, c ，然后输入k 。 输出 对于每组测试数据，输出第k 项的值，对200907取模。 输入样例 1 2 1 2 3 5 1 2 4 ...