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