E-美好的每一天～不连续存在_河南萌新联赛2025第（一）场：河南工业大学

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

你站在教学楼的屋顶，仰望着那片即将迎来终ノ空的天空。

水上由岐曾告诉你，要“幸福地活在当下”，但间宫卓司的低语却在耳边回响，述说着世界不过是由观测构成的、不连续的存在。现实的结构，是可以被定义和迭代的。

世界的初始状态，被定义为和谐。它代表着一种完美的、源初的美，其值为神圣的黄金分割比 $\Phi=\frac{\sqrt{5}+1}{2}$ 。

间宫卓司说：魔法少女莉露露告诉他，世界的复杂度可以由一个函数来表示： $f(x)=\Phi^x$

然而，世界并非静止。在通往7月20日世界的终结的道路上，存在着数次存在の跳躍（存在的跳跃）。

音无彩名告诉你：在终ノ空降临前的最后一刻，世界总共经历了一系列这样的跳跃，其最终状态变成了形如 $f(x)=\Phi^x=a\Phi+b$ 的形式。并且，受到维特根斯坦极简主义的影响， $x$ 保证为 $2^t$ 的形式，其中 $t\ge0$ .

现在，给定最终的 $x$ 化为 $2$ 的整数次幂以后的形式的指数 $t$ ，请计算出最终世界状态中系数 $a$ 和系数 $b$ 分别对 $1000000007$ 取模后的结果。

一个整数，。

令，输出两个整数，以空格分隔。
第一个整数为。
第二个整数为。

示例1

复制

复制

1 0