摘要：
第2题 k次幂 查看测评数据信息 输入格式 一行，两个整数，n和k。 1<=n<=1000000000, 1<=k<=50。 答案模1000000007。 输出格式 一个整数。 输入/输出例子1 输入： 5 1 输出： 15 样例解释 无 先考虑dp f(i): 1^k+2^k+...+i^kf(i 阅读全文
posted @ 2024-08-18 20:25
cn是大帅哥886
阅读(46)
评论(0)
推荐(0)
摘要：
第1题 矩阵前k次幂之和 查看测评数据信息 给出一个n*n的矩阵A，求A^1 + A^2 + A^3 + ... + A^k。 输入格式 第一行，两个整数，n和k。 1<=n<=30, 1<=k<=1000000000。 接下来是n行n列的矩阵A。 输出格式 输出最后的矩阵，每个元素都是模10000 阅读全文
posted @ 2024-08-18 20:12
cn是大帅哥886
阅读(60)
评论(0)
推荐(0)
摘要：
第2题 序列 查看测评数据信息 给定一个数集A，现在你需要构造一个长度为k的序列B，序列B的元素从数集A中任意挑选，要求B中任意相邻的两个数字的异或值二进制表示中1的个数是3的倍数， 请问B的有多少种合法的构造方案？两种方案不同当且仅当存在B[i]在A中的位置不同。 输入格式 第一行两个数字n和k， 阅读全文
posted @ 2024-08-18 19:53
cn是大帅哥886
阅读(16)
评论(0)
推荐(0)
摘要：
第1题 幸运数 查看测评数据信息 小明认为只有数字4和7是幸运数字，其他数字都不是。 如果一个整数的每个数字都是幸运数字，那么该整数就是幸运整数。 给出一个数组numbers[1...n]。 一个长度为L的幸运数列A[0],A[1],A[2],...A[L-1]必须同时满足： 1、对于0<=i<L, 阅读全文
posted @ 2024-08-18 19:48
cn是大帅哥886
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号