8002: BZOJ4002:[JLOI2015]有意义的字符串

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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


输入格式

一行三个整数 b;d;n


输出格式

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


样例输入

1 5 9

样例输出

76

提示

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


题目来源

没有写明来源

加入题单

算法标签: