B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b,d,nb, d, nb,d,n，求
[(b+√d2)n]mod7528443412579576937
一行三个整数 b,d,nb,d,nb,d,n
一行一个数表示模 752844341257957693775284434125795769377528443412579576937 之后的结果。
1 5 9
76
其中 0<b2≤d<(b+1)2≤1018, n≤10180<b^2 \leq d <(b+1)^2 \leq 10^{18}, \ n \leq 10^{18}0<b2≤d<(b+1)2≤1018, n≤1018，并且 bmod2=1, dmod4=1