#P3263. [JLOI2015] 有意义的字符串
[JLOI2015] 有意义的字符串
题目描述
B 君有两个好朋友,他们叫宁宁和冉冉。有一天,冉冉遇到了一个有趣的题目:输入三个非负整数 ,求
其中
输入格式
一行三个非负整数 ,,。
输出格式
一行一个数表示模 之后的结果。
提示
保证 ,,并且 ,。
B 君有两个好朋友,他们叫宁宁和冉冉。有一天,冉冉遇到了一个有趣的题目:输入三个非负整数 b,d,n,求
⌊(2b+d)n⌋modp其中 p=7,528,443,412,579,576,937
一行三个非负整数 b,d,n。
一行一个数表示模 7,528,443,412,579,576,937 之后的结果。
保证 0<b2≤d<(b+1)2≤1018,n≤1018,并且 b≡1(mod2),d≡1(mod4)。