快速幂
文章平均质量分 68
飘摇的尘土
这个作者很懒,什么都没留下…
展开
-
nyoj 次方求模
次方求模时间限制:1000 ms | 内存限制:65535 KB难度:3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n每组测试只有一行,其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例原创 2015-04-09 23:01:19 · 747 阅读 · 0 评论 -
nyoj301递推求值【矩阵快速幂】
递推求值时间限制:1000 ms | 内存限制:65535 KB难度:4描述给你一个递推公式:f(x)=a*f(x-2)+b*f(x-1)+c并给你f(1),f(2)的值,请求出f(n)的值,由于f(n)的值可能过大,求出f(n)对1000007取模后的值。注意:-1对3取模后等于2输入第一行是一个整数T,表示测试数据的组原创 2015-11-13 20:11:25 · 466 阅读 · 0 评论 -
ACdream 1007【快速幂+乘法取模】
D - a + bTime Limit:1000MS Memory Limit:64000KB 64bit IO Format:%lld & %lluSubmit Status Practice ACdream 1007DescriptionInputOutputSa原创 2015-10-30 16:56:07 · 826 阅读 · 0 评论