Tip:
Highlight text to annotate it
X
in this lesson and they will try to solve of the famous problem in the
materi that forms the basis off
some of the most famous and lifetimes in cryptography
and the problem is to calculate modelo explained she ation
now it appears the same
we have seen
or devised an apartment if he should go to our complex punishes shin
the trust calculating x to the bar and
for kobe bespeaks an n martyr exponentially asian
the remainder upon dividing extra power n
rate another valuable another positive number emb celtics and and and mark
people did numbers and you want to calculate
fixed to the following n
maude m
so let's pick up some example it two x's equip a fire in a musical trip to indeed
want to
become article by seven so and music with the seven
so this would be quick to twenty five
and you can also use this particular sign that the use in a programming
language from ordinal
and
it'll be quito
ford amanda upon
dividing thirty five by seven
is full
the one to ventilate
fight to the party martinez seven it to be quick to and gratified more than the
seven which would be quick to six
so one simplest approach is that begin first catalytic stir the pot in
and then take a moment
might m
but that is the practical problem here
importer
small values of pics and n
extra department can be
blvd any large and it may not fake
and a decade popular and which
for example
indeed it is often
stored in practical bates
one big is for
representing the sign
the value in just a reminder strength pool to the bar thirty-one trip of the
department p one
so if you want to calculate if we want to calculate to with the pot hundred
sing
then they can nok fifteen then indies avaliable
they can have a valuable ektu longboard double that stores
higher values but still
they will not be good enough to store extra depart and
even for
somewhat great knee-high values off examen
now they want to kill create fixed to the power and more time
let see what we can do it
fortunately all these laws off associate dvd commuted to begin distributing the
key
that apply to not let me take
also tonight to model edit a tactic
so for example its
anything to be more developed him
is equal to
in what is a m
into a beam wanted him
and
overall market him off the spectacle expression
so for example if people want to calculate saved
five into seven marginal to see
it is simply simply quickbooks pretty five more guilty
upon dividing thirty-five by tree
determined that would be
now let's
try to solve this
using the expression in the right hand side
so this will be equal to
five michael dot c
into seven modernity
and although i am identity
so
five hundred feet is to and seven modernity is
so this would be fourteen people more d_o_t_
riches
eight more guilty
and again this is a quick too
and you can pick up some of the values of nbme any date that this is true
now here because i texted the pollen
ants
ix into extra depart and minus one
so the solo expression would be eccentric stir the pot and minus one
minute lamp
because of a disaster
ix martino m so hit me is x and bs x to the plan minus one
into exeter pipe and minus one model and
and and a little more than a m
and that here's some of this country nation in the left
so
begin if
in is even then begin their tax department has extra dividing by two
index to the bottom they close so this expression
can also did used to
fix to the bottom back to my dad and into extra depart and make two hundred
of them
and all the time of the u_n_
sold the have article estimation yet once again
so again right
and then great disputed
need to man
x two depart and madhu n is equal to extra dividing by two bloody landing two
x two depart and back to my doing and what went on my dealer m
if things even
it is equal to
x more data ending two x two depart in minus one margin or a m
forward on my below and if indians
and it is simply equal to one
forty musically possitive
now this the consideration is very similar to what be hacked
used to calculate x two depart pending the p_b_s_ lesson
so in his equipped as it was obvious case and foreign even
and then on we have to defend reconciliations
now let's write a program function to
implement this because shin
that's a big item at third
martek takes his argument
and
and it goes like this
defenders it'll
simply addict on one
there is if and he's even
which is the same as saying in muddy the political
than first calpoly
sticks to the bod and michael martino m
so the unique aggressive called the company takes to define and make two one
two billion
and then verdict on
why into why might you know and
once again instead of writing these two expressions we could have it again
they're done more topics still department make too
saudi exited by then michael moore deming pics to define invite to my
gamble with our morning bike
in this case
they would in mississippi
make to aggressive cause us calculate beaverton mississippi calculate that
seem value place
mages they backed
so v calculate this extra dividing by two more day and ones
and so on
it in a valuable and then return
playing too i a muddy lam there why stores this value
now in this
and is all art
then in that case
the simply a ton
fix marginal m
indu
x to define minus one margin and which is calculated by this
the course of caught
and overall more than a m
so this gives us
but a cousin of item to calculate x to the pollard and margiela m
and doesn't like them to calculate model exponentially asian is
they similar to
the previous embarked on that
we had shortened to calculate tix to the power n
not beavis lesson
duck time complexity for disembarked amiss
harder author login aud
because no again
the regretted did use that
how this time complexities
order a frog in income of the listen
but nevertheless the lobbying time complexity is the best and complexity to
have
so thanks for watching