How python calculate this modulo? -

-

how python calculate mathematically modulo?

>>>-1%10   9

the wikipedia article on modulo operation provides following constraint a % q:

a = nq + r

substituting a = -1, q = 10 , r = 9, see n must equal -1.

plugging in -1 n:

-1 % 10  # python evaluates 9 -1 = n * 10 + r -1 = -1 * 10 + r 9 = r

testing example (again plugging in -1 n):

-7 % 17  # python evaluates 10 -7 = n * 17 + r -7 = -17 + r 10 = r

a third example positive numerator , negative denominator:

7 % -17  # python evaluates -10 7 = n * (-17) + r 7 = -1 * (-17) + r 7 = 17 + r -10 = r

it appears when a , q have different signs, start n = -1 , decrement n 1 until we've found n closest 0 such n*q < a. can test trying out a , q such |a| > |q|:

-100 % 11  # python evaluates 10 -100 = n * 11 + r  ...   -1  # -11 > -100  ...   -2  # -22 > -100  ...   -3  ...  ...   -4  ...  ...   -5  ...  ...   -6  ...  ...   -7  ...  ...   -8  ...  ...   -9  # -99 > -100  -100 = -10 * 11 + r  # -110 < -100  -100 = -110 + r  10 = r

so while might not algorithm python uses calculate modulo, @ least have useful mental model reasoning how given result arrived at.


Comments

Post a Comment

Popular posts from this blog

php - Admin SDK -- get information about the group -

-
please, help. https://www.googleapis.com/admin/directory/v1/groups/106274944935548788283 sending request obtain information group id 1062 ... here link method in google https://developers.google.com/admin-sdk/directory/v1/guides/manage-groups#get_group in response error - 401 unauthorized. oauth authenticate via user has received rights necessary request, included in console admin sdk. authorization successful, there token. not can not understand. if not hard - response. requested information: file_get_contents("https://www.googleapis.com/admin/directory/v1/groups/1062749‌​44935548788283?key=aizasybruhiomdf9nlx9lx3imxwesqmcrnhh4l4"); id group - "106274944935548788283" key applications in case - "aizasybruhiomdf9nlx9lx3imxwesqmcrnhh4l4" error: failed open stream: http request failed! http/1.0 401 unauthorized
Read more

Python Error - TypeError: input expected at most 1 arguments, got 3 -

-
can explain why can not use your_name in goal variable? my_name = "bryson" my_age = 29 your_name = input ("what name? ") your_age = input ("what age? ") print ("my name is", my_name,", , am", my_age, "years old.") print ("your name is", your_name,", , are", your_age,".") print("thank buying book,", your_name,"!") goal = input ("what favorite part of book,", your_name, "?") print("awesome!") the error is: goal = input ("what favorite part of book,", your_name, "?") typeerror: input expected @ 1 arguments, got 3 you got error because in fact gave 3 arguments input function when expecting 1 (namely, string prompt). in input ("what favorite part of book,", your_name, "?") ---------------------------------------- , ---------, --- the underlined parts comma-separated arguments: st...
Read more

python - Pygame screen.blit not working -

-
in program creating in python/pygame, screen.blit not working. in other programs have made, screen.blit works. error: traceback (most recent call last): file "c:...\main.py", line 46, in <module> screen.blit(sight.image, sight.rect) attributeerror: 'int' object has no attribute 'blit' the error in question caused screen variable being allocated integer instead of pygame.surface() object.perhaps accidentally rewrote variable somewhere? from can make of doing, seems stating position of blit full rect instead of coordinate. when do: screen.blit(sight.image,sight.rect) what program seeing is: screen.blit(sight.image,(sight.rect.x,sight.rect.y,sight.rect.width,sight.rect.height)) i assuming don't intend this. remember rect object consists of position, width , height. to correct code, put (sight.rect.x,sight.rect.y) location goes instead this: screen.blit(sight.image,(sight.rect.x,sight.rect.y)) the .x , .y corres...
Read more