快速幂
linmory
头疼....太难了
展开
-
快速幂取模
快速幂取模 原理为(a*b)%c=(a%c*b%c)%c。 用于求幂之后取模。 例题: Description求a的b次方后四位。Input输入的第一行是T(不超过1000)。T表示测试部分的个数,每一部分都要求单独计算并按照要求输出结果。接下来是每个测试部分。第一行给出a, b,0#include<stdio.h> int main() { int t; scanf("%d"原创 2016-11-26 17:48:28 · 292 阅读 · 0 评论 -
nyoj127
星际之门(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。 帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。 可以原创 2017-07-17 18:19:40 · 185 阅读 · 0 评论 -
POJ 3233 Matrix Power Series
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 26212 Accepted: 10784DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.Inp...原创 2018-04-26 21:08:34 · 130 阅读 · 0 评论 -
51nod1126求递推序列的第N项
1126 求递推序列的第N项 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值。 Input 输入3个数:A,B,N。数字之间用空格分割。(-100...原创 2018-07-28 18:28:34 · 219 阅读 · 0 评论