摘要: 抓住那头牛 抓住那头牛 描述 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式: 1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移动到2*X,每次移动花费一分钟 假设牛没有意识 阅读全文
posted @ 2016-08-11 20:42 qg1 阅读(611) 评论(0) 推荐(0) 编辑
摘要: Tr A 问题描述 A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 输入 数据的第一行是一个T,表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行,每行有n个数据,每个数据的范围是[ 阅读全文
posted @ 2016-08-11 20:37 qg1 阅读(139) 评论(0) 推荐(0) 编辑