数论
渴鱼
菜鸟进行曲
展开
-
Jzzhu and Sequences CodeForces - 450B
题目描述Jzzhu has invented a kind of sequences, they meet the following property:You are given x and y, please calculate fn modulo 1000000007 (109 + 7).输入The first line contains two integers x and y (|x|,原创 2017-09-01 21:47:37 · 199 阅读 · 0 评论 -
Tr A HDU - 1575(矩阵快速幂)
题目描述A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 输入数据的第一行是一个T,表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行,每行有n个数据,每个数据的范围是[0,9],表示方阵A的内容。 输出对应每组数据,输出Tr(A^k)%9973。样例输入2 2 2 1 0原创 2017-09-01 21:53:05 · 361 阅读 · 0 评论 -
SCOI-2007 最大土地面积(凸包+旋转卡壳)
最大土地面积 时间限制: 5 Sec 内存限制: 128 MB 题目描述 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。 输入 第1行一个正整数N,接下来N行,每行2个数x,y,表示该点的横坐标和纵坐标。 输出 最大的多边形面积,答案精确到小数点后3位。 样例输入 5 0 0 1 0 1 1 0...原创 2018-03-16 00:00:18 · 217 阅读 · 0 评论