![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
52gqy
52gqy1314
展开
-
#485. 数字对
【题目描述】:对于一个数字对(a,b),我们可以通过一次操作将它变成新数字对(a+b,b)或者(a,b+a) 。给定一个正整数n,问最少需要多少次操作可将一个数字对(1,1)变为一个数字对,且该数字对至少有一个数是n?【输入描述】:一行一个正整数n 。【输出描述】:一行一个整数表示答案。【样例输入】:5【样例输出】:3【样例说明】:(1,1)到(1,2)到(3,2)到(5...原创 2019-07-11 22:52:41 · 399 阅读 · 0 评论 -
数列求值
描述原题题面如果给定一个数列,并且该数列要么是等差数列,要么是等比数列,现在只给你该序列的前三项的值,需要你求出该数列第 k项的值。 如果第k项的值太大,对200907 取模。输入第一行一个整数 T,表示有T组测试数据;对于每组测试数据,输入前三项a, b, c ,然后输入k 。输出对于每组测试数据,输出第k 项的值,对200907取模。输入样例 121 2 3 51 2 4 ...原创 2019-07-28 17:29:34 · 404 阅读 · 0 评论