Graph 一次只能生产一种产品

Graph 一次只能生产一种产品,graph,sequence,multiplication,number-theory,modular-arithmetic,Graph,Sequence,Multiplication,Number Theory,Modular Arithmetic,我有这样的序列: 关于预处理的时间/空间复杂性,您是否有任何限制?例如,如果您预先计算一个包含所有可能的i和j对结果的nxn矩阵,您可以在O(1)中回答每个查询。这算吗?是的,我们只需要在O(n)时间内预计算好的。再看一眼,我不清楚问题出在哪里。由于10是常数,所有的运算都是以2^32模进行的,这意味着它可以在常数时间内进行,对于任何给定的i和j,我们可以很容易地在常数时间内计算p,使用(a+b)mod m=(a mod m)+(b mod m)和(a*b)mod m=(a mod m)*(b

我有这样的序列:


关于预处理的时间/空间复杂性,您是否有任何限制?例如,如果您预先计算一个包含所有可能的i和j对结果的nxn矩阵,您可以在O(1)中回答每个查询。这算吗?是的,我们只需要在O(n)时间内预计算好的。再看一眼,我不清楚问题出在哪里。由于10是常数,所有的运算都是以2^32模进行的,这意味着它可以在常数时间内进行,对于任何给定的i和j,我们可以很容易地在常数时间内计算p,使用(a+b)mod m=(a mod m)+(b mod m)和(a*b)mod m=(a mod m)*(b mod m)。我遗漏了什么吗?我只是在这里使用了n=10,但n可以上升到1e5,但这仍然是一个常数,对吗?关于预处理的时间/空间复杂性,您有任何限制吗?例如,如果您预先计算一个包含所有可能的i和j对结果的nxn矩阵,您可以在O(1)中回答每个查询。这算吗?是的,我们只需要在O(n)时间内预计算好的。再看一眼,我不清楚问题出在哪里。由于10是常数,所有的运算都是以2^32模进行的,这意味着它可以在常数时间内进行,对于任何给定的i和j,我们可以很容易地在常数时间内计算p,使用(a+b)mod m=(a mod m)+(b mod m)和(a*b)mod m=(a mod m)*(b mod m)。我遗漏了什么吗?我只是用了n=10,但n可以上升到15,但这仍然是一个常数,对吗?