摘要:
给出一个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#... 阅读全文