(1a) Compute 240^262 mod 14 using the fast modular exponentiation method.

แชร์
ฝัง
  • เผยแพร่เมื่อ 16 ธ.ค. 2024

ความคิดเห็น • 90

  • @dagi_d
    @dagi_d 3 ปีที่แล้ว +21

    I am Spanish (I am using GTranslate for this comment), and I have a lot to thank for this video. It has helped me more than my university's own to understand how to solve the fast exponentiation algorithm. A lot of thanks!

    • @035asadali8
      @035asadali8 2 ปีที่แล้ว +1

      i am also here to learn the how to calculate mod of a power for an algorithm

  • @jedgraves8399
    @jedgraves8399 2 ปีที่แล้ว +20

    Thank you so much. I had to use this method for my cryptography class and yours is the only video that explained it well.

  • @MahnoorAkhtar-b4f
    @MahnoorAkhtar-b4f 5 หลายเดือนก่อน +2

    Thank you thank you thank you mam i have seen alot of videos but can not understand this concept and your single video clear all my concepts...

  • @codeberry3278
    @codeberry3278 2 ปีที่แล้ว +11

    Thank you very much for showing us this easier way to find modulus. Before that, we could not practice text encrypting algorithms using C++. But now we can.

    • @DaKILLaGod
      @DaKILLaGod 2 ปีที่แล้ว

      one can encrypt text just by xor it with the key.. its unbreakable to some extent..

  • @rodneycancler5114
    @rodneycancler5114 3 ปีที่แล้ว +36

    You taught me better than my professor, thank you!

  • @alexcalabro8140
    @alexcalabro8140 3 ปีที่แล้ว +4

    very helpful, thank you. The only good video on youtube for this

  • @surajpratapsinghsayar7282
    @surajpratapsinghsayar7282 3 ปีที่แล้ว +2

    suberb explanation. Solved a project euler problem 97. Been stuck on that for 2 days!

  • @VP-km1ru
    @VP-km1ru 2 ปีที่แล้ว

    thanks..most explanations out there are worse than garbage...this is the best ive seen..

  • @codeTuber033
    @codeTuber033 ปีที่แล้ว

    you made this concept ,crystal clear to me ☺thank you ma'am

  • @TheAajtv
    @TheAajtv 2 ปีที่แล้ว

    You made my life easy ...thanks for the support...

  • @SaSuB
    @SaSuB ปีที่แล้ว +1

    Finally i found the way to calculate it
    thx a lot

  • @jassikaur6180
    @jassikaur6180 ปีที่แล้ว +1

    Great method...plz make video on if calculate modulo of negative power

  • @NasirUddin-wq1oe
    @NasirUddin-wq1oe 2 ปีที่แล้ว +1

    Thank you for this easiest method.

  • @aakash-muadDab-usul
    @aakash-muadDab-usul 4 หลายเดือนก่อน

    Thank you so much, your method is the best!!!

  • @syedkausarali2846
    @syedkausarali2846 3 ปีที่แล้ว +36

    how 240^2 mod 14 is so easy?

    • @hamzahouchti5405
      @hamzahouchti5405 3 ปีที่แล้ว

      240=(14*17)+4

    • @sharp_ikecicle
      @sharp_ikecicle 3 ปีที่แล้ว +1

      @@hamzahouchti5405 14*17+4 = 242

    • @syedrizvi1704
      @syedrizvi1704 2 ปีที่แล้ว +9

      240 mod 14 = 2 because 240=14*17+2. Now taking square on both sides, you will get 240^2 mod 14 = 2^2. Therefore, 240^2 mod 14 = 4. Hope this helps!

    • @suuujuuus
      @suuujuuus ปีที่แล้ว

      There is a rule if
      a mod b congurent c
      d mod b congurent e
      ad mod b congurent ce
      240mod14 (14 × 10 + 14 × 5 + 14 × 2 = 238) congurent 2
      240×240mod14 congurent 2×2

    • @khudejarahim8451
      @khudejarahim8451 7 หลายเดือนก่อน

      yeah use calculator trick

  • @tabassumhafsa4704
    @tabassumhafsa4704 ปีที่แล้ว

    Thank you ma'am such an excellent explanation.

  • @babujimitra7920
    @babujimitra7920 2 ปีที่แล้ว

    Any same type of video... very interesting.. Beautiful

  • @vanidixit3894
    @vanidixit3894 3 หลายเดือนก่อน +1

    when binary starting number is one...then how to start?
    ex: 60 ^ 29mmod 133
    29 binary value-11101

  • @DVRhm25
    @DVRhm25 3 ปีที่แล้ว +3

    Hi. I'm not that bright. How do we easily calculate 240^2(mod14)=4?

    • @guilhermefranco2949
      @guilhermefranco2949 2 ปีที่แล้ว +4

      Notice 14 * 17 = 238, such that 240 is 2 mod 14, then we can plug in to find 240^2 = 2^2 = 4 (mod 14).

    • @syedrizvi1704
      @syedrizvi1704 2 ปีที่แล้ว +4

      240 mod 14 = 2 because 240=14*17+2. Now taking square on both sides, you will get 240^2 mod 14 = 2^2. Therefore, 240^2 mod 14 = 4. Hope this helps!

  • @suisilanisuvianavanua7962
    @suisilanisuvianavanua7962 3 ปีที่แล้ว +3

    hi.. how do we calculate mod working ?

  • @kashifshabbir-ww8qo
    @kashifshabbir-ww8qo 3 หลายเดือนก่อน

    How to calculate the square of 627 under mod 941

  • @nandakishorjairam4140
    @nandakishorjairam4140 ปีที่แล้ว

    truly amazing, thank you

  • @ohpetya
    @ohpetya หลายเดือนก่อน

    Is that Montgomery method?

  • @alexdibu_3782
    @alexdibu_3782 2 ปีที่แล้ว +2

    2:06 if in the first column I had 0 instead of 1, should I always put 240 or 1?

    • @georgeallen7487
      @georgeallen7487 2 ปีที่แล้ว +6

      There are infinite zeros before every binary expansion of an integer, but they are just not written because they carry no information. It follows that the first column will always be one, for all numbers other than zero.
      For a concrete example take the number twenty. I can write it 20 or 020 and it represents the same integer. Analogously I can write 010(base b) and 10(base 2) and they have the same value.

  • @Yoyo-ck9pm
    @Yoyo-ck9pm 3 ปีที่แล้ว

    Answer 2. Thankyou ❤️

  • @Jess_Samuel
    @Jess_Samuel ปีที่แล้ว

    Brilliant video.

  • @kingdomofhavean
    @kingdomofhavean 3 ปีที่แล้ว

    GREAT explanation

  • @alinajaved2165
    @alinajaved2165 2 ปีที่แล้ว +2

    how to calculate 2^223 mod 353?

    • @susanzehra
      @susanzehra  2 ปีที่แล้ว +2

      See my latest video that I created for you at th-cam.com/video/1ozP3lEnCjU/w-d-xo.html

  • @ssambadenis9401
    @ssambadenis9401 3 ปีที่แล้ว

    This was very helpful to me.. Thanks

  • @SaVaGe-_-GuYz
    @SaVaGe-_-GuYz 7 หลายเดือนก่อน

    thanks a lot, that was super helpful

  • @iDK-kw5ei
    @iDK-kw5ei ปีที่แล้ว

    in google the final answer is showing 4 and yours 2 what to do now? which one is correct

  • @vishalkarna3763
    @vishalkarna3763 3 ปีที่แล้ว

    Nice and clear explanation

  • @adnantatlis3225
    @adnantatlis3225 2 ปีที่แล้ว

    hello thanks for video
    do u now fastest algorithm for generate big integer
    or faste way to generate 2*256

  • @mwddd
    @mwddd 2 ปีที่แล้ว +1

    37600^15943 MOD 37673 is 48
    Finally I am able to use a calculator to calculate the result, and it is tally with result obtained from software PowerMod calculator.

    • @HajarAmlal-t3s
      @HajarAmlal-t3s 6 หลายเดือนก่อน

      How did you do to her?

  • @vineetbhoria245
    @vineetbhoria245 2 หลายเดือนก่อน +1

    Crystall clear

  • @skv292002
    @skv292002 3 ปีที่แล้ว

    Gr8 best lecture in world

  • @faisalzaidi4642
    @faisalzaidi4642 3 ปีที่แล้ว

    thanks your video helps alot

  • @Code99849
    @Code99849 23 วันที่ผ่านมา

    Thank you so so much mam...

  • @tariqmath1845
    @tariqmath1845 8 หลายเดือนก่อน

    Is this work for all numbers

  • @vedbhanushali608
    @vedbhanushali608 2 ปีที่แล้ว

    Thank you mam life saving 🧡🧡

  • @4mt
    @4mt 8 หลายเดือนก่อน

    Thank you!

  • @MashrubaZerin
    @MashrubaZerin วันที่ผ่านมา

    I love uuuu...u r the bestttt

  • @parvezmohammad3620
    @parvezmohammad3620 3 ปีที่แล้ว

    it was really helpful thanks

  • @afaqueahmedchandio2911
    @afaqueahmedchandio2911 10 วันที่ผ่านมา

    Thank you so much mam

  • @Multi1Vids
    @Multi1Vids 2 ปีที่แล้ว

    I THANK YOU VERY MUCH

  • @sarrab7087
    @sarrab7087 ปีที่แล้ว

    Thank you ❤

  • @jabreljonto2923
    @jabreljonto2923 2 ปีที่แล้ว

    Thank you so mutch

  • @CyberMysticOfficial
    @CyberMysticOfficial ปีที่แล้ว

    Thankyou Ma'am, May Allah Bless you

  • @ghislainondeno1215
    @ghislainondeno1215 หลายเดือนก่อน

    merci beaucoup

  • @babujimitra7920
    @babujimitra7920 2 ปีที่แล้ว

    Excellent

  • @CamelloDric
    @CamelloDric ปีที่แล้ว

    How 2^2 mod 14 is 4?

    • @syedrizvi1704
      @syedrizvi1704 11 หลายเดือนก่อน +1

      Divide 2^2 by 14 and find the remainder. So, 4 mod 14 = 4

  • @KPfVy2ma
    @KPfVy2ma 2 ปีที่แล้ว

    thank you

  • @o.s8765
    @o.s8765 5 หลายเดือนก่อน

    you're the best

  • @alichene
    @alichene 2 ปีที่แล้ว

    Thank you for your

  • @silentzaingaming5791
    @silentzaingaming5791 5 หลายเดือนก่อน

    thanks. great explain. I appreciate it

  • @mariammohsen5594
    @mariammohsen5594 2 ปีที่แล้ว

    Thanks alot ❤️❤️❤️❤️❤️❤️

  • @prasanthbalaji1160
    @prasanthbalaji1160 2 ปีที่แล้ว

    U save d me thanks a lot mam

  • @user-qz2vu2wy6b
    @user-qz2vu2wy6b ปีที่แล้ว +1

    instead of 240 for the first columm, why don't you put 2, because 240 mod14 is congrent 2 mod 14

    • @jb31842
      @jb31842 ปีที่แล้ว +1

      Yes this should work

  • @nithya772
    @nithya772 ปีที่แล้ว

    Thank you mam

  • @nevermind7164
    @nevermind7164 ปีที่แล้ว

    HOW TO COMPUTE 1819¹³ MOD 2537

  • @Sufi254
    @Sufi254 ปีที่แล้ว

    Answer should be 4. But you said it's 2.why?

  • @learning_trespasser
    @learning_trespasser 10 หลายเดือนก่อน

    thanks

  • @kacho4618
    @kacho4618 2 ปีที่แล้ว

    thanks

  • @AbleBrawa
    @AbleBrawa 7 หลายเดือนก่อน

    Love you😅❤

  • @inspireVoyage123
    @inspireVoyage123 4 หลายเดือนก่อน

    240 power 1783 mod 3233 calculate this

  • @ভাষাহোক
    @ভাষাহোক 6 หลายเดือนก่อน

    got it.

  • @zaidfaster1321
    @zaidfaster1321 8 หลายเดือนก่อน

    ITS WORK

  • @tuntumwakalasya5270
    @tuntumwakalasya5270 12 วันที่ผ่านมา

    Clutch

  • @pranavkay4621
    @pranavkay4621 24 วันที่ผ่านมา

    very headache inducing camera-work

  • @namdhv
    @namdhv ปีที่แล้ว

    I calculated it and result is 4!!!

  • @prateekporwal1108
    @prateekporwal1108 2 ปีที่แล้ว

    U r 👍

  • @ToanPham-wr7xe
    @ToanPham-wr7xe 5 หลายเดือนก่อน

    😮

  • @omkarmagadum4969
    @omkarmagadum4969 ปีที่แล้ว

    use stable camera

  • @soundeffectbysounds
    @soundeffectbysounds ปีที่แล้ว

    its 2

  • @mayankmahajan9716
    @mayankmahajan9716 7 หลายเดือนก่อน

    Thank you so much. I had to use this method for my cryptography class and yours is the only video that explained it well.

    • @hmm8161
      @hmm8161 7 หลายเดือนก่อน

      Same I also used the same method for rsa algo