摘要: 题目1443:Tr A时间限制:1 秒内存限制:128 兆特殊判题:否提交:283解决:168题目描述:A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。输入:数据的第一行是一个T,表示有T组数据。每组数据的第一行有n(2 using namespace std;#define MOD 9973class Matrix{public: int m[11][11]; int n;//方阵的行数 int tr; Matrix() { tr = 0; for (int i=0; in = n; for (int i=0; i> num &&a 阅读全文
posted @ 2014-03-09 16:46 神枪打麦手 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目1104:整除问题时间限制:1 秒内存限制:32 兆特殊判题:否提交:1945解决:607题目描述:给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。输入:两个整数n(2#includeusing namespace std;int primef[1001];//质因子个数int primea[1001];int main(){ freopen("input.in", "r", stdin); freopen("output.out","w", stdout); int n, a; whi 阅读全文
posted @ 2014-03-09 10:04 神枪打麦手 阅读(337) 评论(0) 推荐(0) 编辑