给你一个大小为 m x n 的矩阵 grid 。最初，你位于左上角 (0, 0) ，每一步，你可以在矩阵中 向右 或 向下 移动。 在从左上角 (0, 0) 开始到右下角 (m - 1, n - 1) 结束的所有路径中，找出具有 最大非负积 的路径。路径的积是沿路径访问的单元格中所有整数的乘积。 返回 最大非负积 对 109 + 7 取余 的结果。如果最大积为 负数 ，则返回 -1 。 注意

题意 给一个n，和k 特殊数字: 不同的n的幂次方之和构成的数字，并且按顺序排列。 求第k个特殊数字 解析 可以看成底数为n的二进制 比如第3(11)个特殊数字 就是 1 ∗ n 0 + 1 ∗ n 1 1*n^0+1*n^1 1∗n0+1∗n1 代码 #include<bits/stdc++.h>typedef long long ll;using namespace std;c

原题： A Ducci sequence is a sequence of n-tuples of integers. Given an n-tuple of integers (a 1 ,a 2 ,···,a n ), the next n-tuple in the sequence is formed by taking the absolute differences of neighb