相关知识

等差数列是指从第二项起，每一项与它的前一项的差等于同一个常数的一种数列，常用 $A$ 、 $P$ 表示。这个常数叫做等差数列的公差，公差常用字母 $d$ 表示。

例如：$1,3,5,7,9……2n-1$。通项公式为：$a_n=a_1+(n-1) \times d$。首项 $a_1=1$ ，公差 $d=2$ 。注意：以上 $n$ 均属于正整数 。

题目描述

我们现在给定一个等差数列的长度 $n$ ， 首项(第一个数) $a_1$ ， 公差 $d$，我们要求出这个等差数列的所有数和的两倍。

输入格式

共一行，依次输入 $n$ , $a_1$ , $d$ (使用空格隔开)。

输出格式

求出等差数列所有数和的两倍。

为了防止答案过大导致溢出，需要对答案取模于 6778979 。

样例

3 1 1

12

8 1 2

128

样例一解释

这是一个长度为 $3$ ， 首项为 $1$ ， 公差为 $1$ 的等差数列 $[1,2,3]$

$1 \times 2 + 2 \times 2 + 3 \times 2 = 12$

样例二解释

这是一个长度为 $8$ ， 首项为 $1$ ，公差为 $2$ 的等差数列$[1,3,5,7,9,11,13,15]$

$1 \times 2 + 3 \times 2 + 5 \times 2 + 7 \times 2 + 9 \times 2 + 11 \times 2 + 13 \times 2 + 15 \times 2 = 128$

数据规模与约定

对于 $40\%$ 的数据保证，$1 \le a_1 , d , n \le 10$ 。

对于 $60\%$ 的数据保证，$1 \le a_1 , d , n \le 100$ 。

对于 $100\%$ 的数据保证，$1 \le a_1 , d , n \le 10^{12}$ 。