小明正在进行宇宙航行，每一天他都会升级自己的飞船，使得它的飞行距离能够更远，其中第一天他飞行了a米，第二天飞行了b米，对于之后任意的第k天，他飞行的距离是k-1天和k-2天的和。因为宇宙飞行需要非常准确的测算，所以小明想知道，第n天他能飞行多少米。由于答案可能会很大，请输出答案对10^9+7取模的结果。

第一行也是唯一一行，包括a，b（1≤a<b≤10^9），n（1≤n≤10^5）三个整数

对于50%的数据，n≤100；

对于100%的数据，n≤10^5;

对于每个测试用例，输出一个整数——第n天飞行的距离。

请注意，由于答案可能会很大，请输出答案对10^9+7取模的结果。

JRF2023