[JLOI2015]有意义的字符串

内存限制：128 MiB 时间限制：10 Sec

提交提交记录讨论

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

一行三个整数 b;d;n

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

样例输入


			1 5 9

样例输出

其中 0<b^2< = d<(b+1)2< = 10^18,n< = 10^18，并且 b mod 2=1,d mod 4=1