|
|
back to boardWhy 19 dosn't appear in the first line of sample output? We should print "2 15 19" (maybe something else), but in sample we have only 2 15. Why? the text is not clear ! if 19 appears, so 32 must do the same. In this prob, we must understand to output all the X satisfy the rule AND X <= N, that what i think about it :) QH@ Re: the text is not clear ! > if 19 appears, so 32 must do the same. > In this prob, we must understand to output all the X > satisfy the rule AND X <= N, that what i think about it :) > > QH@ > > sqroot(a,n) is less then n. Remember that the result of modulo operations are always less than modulo!!! So sqroot(4,17) are less than 17 and of course, are positive integers. Author. yes, but in the text u defined a new operation ..... (+) "The number x is called a square root a modulo n (root (a,n)) if x*x = a (mod n)" so it's free to think that X can be in any range it wants ! So must put more rules that X <= N :-) QH@ |
|
|