- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 1113 矩阵快速幂
给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。 #include #include #include #include using namespace std; const int N=100; const long long mod=1000000007; typedef long long
2016-03-05 18:48:37
394
原创 1137 矩阵乘法
第1行：1个数N，表示矩阵的大小(2 <= N <= 100) 第2 - N + 1行，每行N个数，对应M1的1行(0 <= M1[i] <= 1000) 第N + 2 - 2N + 1行，每行N个数，对应M2的1行(0 #include #include #include #include using namespace std; const int N=100; struct Mat
2016-03-05 18:47:02
438
原创 1242 斐波那契数列的第N项
斐波那契数列的定义如下： F(0) = 0 F(1) = 1 F(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)，由于结果很大，输出F(n) % 1000000009的结果即可。这道题由于
2016-03-05 18:44:21
625
原创 1256 乘法逆元
给出2个数M和N(M 若K*M%N==1则称k为M%N的乘法逆元，逆元一般还用在除法取模上。其解法有扩展欧几里得定理和费马小定理，本题用的是扩展欧几里得定理 #include #include #include #include using namespace std; const int mod=1000000007; long long X,y; long long gcd(long
2016-03-05 18:36:19
669
原创 1264 线段相交
给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。 这道题刘汝佳的的训练指南上有有讲，其中判断端点是否在线段上需要判断四次 #include #include #include #include #include const double eps=1e-10; using namespace std; str
2016-03-05 18:31:42
495
原创 1265 四点共面
给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。 四个点组成3的向量，然后把向量看成行列式，看行列式的结果是否为0，若为0则共面，否则不共面 #include #include #include #include using namespace std; int x[4],y[4],z[4]; in
2016-03-05 18:27:56
482
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人