摘要：
给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。#include#include#include#includeusing namespace std;const in... 阅读全文
摘要：
第1行：1个数N，表示矩阵的大小(2 #include#include#includeusing namespace std;const int N=100;struct Mat{ int a[N][N];};int n;Mat mitriplus(Mat A,Mat... 阅读全文
摘要：
斐波那契数列的定义如下：F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...)给出n，求F(n)，由于结... 阅读全文
摘要：
给出2个数M和N(M #include#include#includeusing namespace std;const int mod=1000000007; long long X,y;long long gcd(long long a,long long b){... 阅读全文
摘要：
给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。这道题刘汝佳的的训练指南上有有讲，其中判断端点是否在线段上需要判断四次#include#include#include#includ... 阅读全文
摘要：
给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。四个点组成3的向量，然后把向量看成行列式，看行列式的结果是否为0，若为0则共面，否则不共面#include#include#... 阅读全文