|
|
back to boardShow all messages Hide all messagesWe should print "2 15 19" (maybe something else), but in sample we have only 2 15. Why? 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@ > 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. "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@ Fixed Marat Bakirov 5 Nov 2001 19:21 |
|
|