题目描述

B君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 $b,d,n$，求

输入格式

一行三个整数 $b,d,n$。

输出格式

一行一个数表示模 $7528443412579576937$ 之后的结果。

1 5 9

76

数据范围

对于 $100\%$ 的数据，$0<b^2\le d<(b+1)^2\le 10^{18},n\le 10^{18}$。

并且 $b \mod 2=1,d \mod 4=1$。