1008奶牛数列
题号:NC21178
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

农夫约翰的奶牛们对上次打分的方式很不满意,于是决定出一个题目来考考约翰,题目是这样的:

给定一个数列的第一项
第二项
随后的第i项
现在奶牛们告诉约翰一个数字n,请你帮约翰计算出的值。由于的值可能很大,你需要输出其对2147493647取余后的值。

输入描述:

输入只有一行,包括三个整数n,a,b中间以一个空格隔开。

输出描述:

输出一个整数

示例1

输入

复制
3 1 2

输出

复制
85

备注:

0<n,a,b≤2^31