快速幂，矩阵快速幂 - 随笔分类 - _大美

摘要：Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 26212 Accepted: 10784DescriptionGiven a n × n matrix A a... 阅读全文

posted @ 2018-04-26 21:09 _大美阅读(125) 评论(0) 推荐(0)

nyoj127

摘要：星际之门（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待... 阅读全文

posted @ 2017-07-17 18:20 _大美阅读(113) 评论(0) 推荐(0)

快速幂取模

摘要：快速幂取模原理为(a*b)%c=(a%c*b%c)%c。用于求幂之后取模。例题： Description求a的b次方后四位。Input输入的第一行是T（不超过1000）。T表示测试部分的个数，每一部分都要求单独计算并按照要求输出结果。接下来是每个测试部分。... 阅读全文

posted @ 2016-11-26 17:48 _大美阅读(132) 评论(0) 推荐(0)

_大美