摘要:
基准时间限制:3 秒 空间限制:131072 KB 分值: 40 给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。 基准时间限制:3 秒 空间限制:131072 KB 分值: 40 给出一个N * N 阅读全文
posted @ 2016-04-11 21:17
江南何采莲
阅读(205)
评论(0)
推荐(0)
摘要:
题目描述 输入3个数a,b,c,求a^b mod c=?输入描述 三个数a,b,c输出描述 一个数,即a^b mod c 的答案。样例输入5 10 9样例输出 4 基本的二进制快速幂,因为任意一个十进制数可以写成一个二进制权展开式,例如10=2^3+2^1 那么a^10=a^(2^3)*a^(2^1 阅读全文
posted @ 2016-04-11 20:33
江南何采莲
阅读(204)
评论(0)
推荐(0)
摘要:
GTY's gay friends 问题描述 GTY's gay friends GTY有n个基友,出于某种恶趣味,GTY每天早上会让他的基友们排成一行,每个基友有一个特征值,表示基友有多雄壮或娘炮,你,作为GTY的助手,必须回答GTY的每个询问,GTY每次会问一个区间[l,r][l,r]是否为一个 阅读全文
posted @ 2016-04-11 19:51
江南何采莲
阅读(166)
评论(0)
推荐(0)

浙公网安备 33010602011771号