由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Computation版 - 请教两个题目算法数论的,多谢多谢!
相关主题
又一个菜鸟问题Characterization 与 Evaluation 这两个概念的区别是什么?
fortran怎么处理很大的数?Re: 请教一个数论的小问题, 关于 group
高精度计算问题老张的发现比一公至少高五个数量级
建立方程*d++ = *s++
再贴一下关于matlab中polynomial fitting 的问题面试题求助
derivative of the cubic spline interpolation results"&" vs "&&" in R
请教一个问题一道题,我觉得挺难
一个mathematica 问题 请教binary number question
相关话题的讨论汇总
话题: modulo话题: numbers话题: evaluates话题: np2话题: raised
进入Computation版参与讨论
1 (共1页)
X*******t
发帖数: 149
1
1024 raised to power 202 modulo 2011
512 raised to power 225 modulo 2027
另外一个:
You are given a sequence of n numbers from {0,...,p-1}. Can you insert
operators + and * between the numbers that the expression evaluates to 0
modulo p? We use the usual convention for evaluating expressions: * has
precedence over + (thus for example 1+2*3 evaluates to 7). Describe an O(np2
) algorithm for the problem (assume, for simplicity, that arithmetic
operations on numbers from {0,...,p-1}take O(1) time).
多谢各位,能提点一下就很感谢了,书都看了,联系不上去。
f*******n
发帖数: 12623
c****p
发帖数: 6474
3
a^n mod k = (a mod k)^n mod k

np2

【在 X*******t 的大作中提到】
: 1024 raised to power 202 modulo 2011
: 512 raised to power 225 modulo 2027
: 另外一个:
: You are given a sequence of n numbers from {0,...,p-1}. Can you insert
: operators + and * between the numbers that the expression evaluates to 0
: modulo p? We use the usual convention for evaluating expressions: * has
: precedence over + (thus for example 1+2*3 evaluates to 7). Describe an O(np2
: ) algorithm for the problem (assume, for simplicity, that arithmetic
: operations on numbers from {0,...,p-1}take O(1) time).
: 多谢各位,能提点一下就很感谢了,书都看了,联系不上去。

1 (共1页)
进入Computation版参与讨论
相关主题
binary number question再贴一下关于matlab中polynomial fitting 的问题
请教学历证明,真的要高中毕业证?derivative of the cubic spline interpolation results
A gay judge overruled California anti-gay marriage prop 8请教一个问题
interviewstreet 的chanllege #2一个mathematica 问题 请教
又一个菜鸟问题Characterization 与 Evaluation 这两个概念的区别是什么?
fortran怎么处理很大的数?Re: 请教一个数论的小问题, 关于 group
高精度计算问题老张的发现比一公至少高五个数量级
建立方程*d++ = *s++
相关话题的讨论汇总
话题: modulo话题: numbers话题: evaluates话题: np2话题: raised