辗转相除
Posted 【對策局】
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了辗转相除相关的知识，希望对你有一定的参考价值。
【题目描述】
现定义一个函数F(a,b)，表示对于数对(a,b)调用辗转相除法的步数为多少。
已知F(a,b)=k，求(a,b)使得a+b尽量小，答案模109+7。
【输入描述】
输入一个整数，表示k。
【输出描述】
输出两个整数，表示a、b(a < b)。
【输入样例】
1000000007
【输出样例】
0 1000000006
【数据范围及提示】
对于10%的数据，k < 10；
对于40%的数据，k < 50；
对于60%的数据，k < 108；
对于90%的数据，k < 1010；
对于100%的数据，k < 1015。
以上是关于辗转相除的主要内容，如果未能解决你的问题，请参考以下文章