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

内存限制:256 MB 时间限制:1.000 S 提交:0 解决:0
评测方式:文本比较 命题人:

题目描述

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