1292: #2106. 「JLOI2015」有意义的字符串

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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<b2d<(b+1)21018, n1018,并且 bmod2=1, dmod4=1