摘要: while (scanf("%d", &n) != EOF) 阅读全文
posted @ 2019-01-23 19:36 darrrr 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 还记得 前段时间学习二进制快速幂有多崩溃 当然这次方法略有不同 居然轻轻松松的 题目描述 输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。 输入输出格式 输入格式: 三个整数b,p,k. 输出格式: 输出“b^p mod k=s” s为运算结果 之前一直mle 是因为 用 阅读全文
posted @ 2019-01-23 15:53 darrrr 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入22个正整数x_0,y_0(2 \le x_0<100000,2 \le y_0<=1000000)x0​,y0​(2≤x0​<100000,2≤y0​<=1000000),求出满足下列条件的P,QP,Q的个数 条件: P,QP,Q是正整数 要求P,QP,Q以x_0x0​为最大公约数, 阅读全文
posted @ 2019-01-23 14:25 darrrr 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A,求A^k 输入输出格式 输入格式: 第一行,n,k 第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素 输出格式: 输出A^k 共n行,每行n个数,第i行第j个数表示矩阵第i行第j列的元素,每个元素模10^9+7 输入输出样例 阅读全文
posted @ 2019-01-23 10:23 darrrr 阅读(119) 评论(0) 推荐(0) 编辑