Dave_lzw的博客

首先介绍矩阵乘法的本质：小明今天要做饭，消耗2斤肉，1斤蔬菜。肉每斤20元，蔬菜每斤5元，则一共需多少花费？这个问题的答案很简单：我们用向量相乘的方法写出来：如果小明第二天有另一种做饭的方法，需要消耗1斤肉，4斤蔬菜，那么这两种方法的花费各是多少呢？我们显然需要另算这第二种方法的花费。把这个做饭方式写在第二个矩阵（向量是宽度或长度为1的矩阵）里：<

HDU1757 递推式给了，入门裸题。 Code：#include <bits/stdc++.h>#pragma comment(linker, “/STACK:1024000000,1024000000”)#define INF 0x3f3f3f3f#define LL long longusing namespace std;LL k ;int m ;int

G思路：隔板法知道结果是 2 ^ ( n - 1 ),n过大。 费马小定理为 a^(p-1) ≡ 1 mod p ; a, p 互质，p为质数。 所以2^（p-1）% p 为1，2^k*(p-1) % p 也为1，所以找出n = k*(p-1) + m 。只需要求2 ^ m 即可。Code：#include <bits/stdc++.h>#define LL long...