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

แชร์
ฝัง
  • เผยแพร่เมื่อ 27 ม.ค. 2025

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

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

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

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

    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 3 ปีที่แล้ว +1

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

  • @codeberry3278
    @codeberry3278 3 ปีที่แล้ว +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 ปีที่แล้ว +1

      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!

  • @MahnoorAkhtar-b4f
    @MahnoorAkhtar-b4f 6 หลายเดือนก่อน +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...

  • @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..

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

    Finally i found the way to calculate it
    thx a lot

  • @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...

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

    Thank you for this easiest method.

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

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

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

    Brilliant video.

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

    how 240^2 mod 14 is so easy?

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

      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 8 หลายเดือนก่อน

      yeah use calculator trick

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

    Thank you ma'am such an excellent explanation.

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

    thanks a lot, that was super helpful

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

    GREAT explanation

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

    Nice and clear explanation

  • @waveylayz
    @waveylayz 15 วันที่ผ่านมา

    I am cryptography student it help me a lot

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

    I love uuuu...u r the bestttt

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

    Is that Montgomery method?

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

    truly amazing, thank you

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

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

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

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

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

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

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

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

    • @guilhermefranco2949
      @guilhermefranco2949 3 ปีที่แล้ว +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!

    • @abed-j9e
      @abed-j9e 17 วันที่ผ่านมา

      It can be calculate by any simple calculator.
      Way:
      1. Calculate small exponent.
      =>240^2 = 57600
      2. Divide it by Dividend 14.
      =>57600 / 14 = 4114.2857...
      3. Subtract the Integer part from the ""4114.2857..."".
      =>4114.2857... - 4114 = 0.2857...
      4. Multiply that "0.2857..." with Dividend 14.
      =>0.2857... * 14 = 4 [That's the Answer]
      All though it's looks big, but in calculator it's super simple in just a few click. And try to calculate whole mod in one calculation, i mean 240^2 = 57600, ANS / 14 = 4114.2857..., ANS - 4114 = 0.2857..., ANS * 14 = 4

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

    This was very helpful to me.. Thanks

  • @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.

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

    Thank you so so much mam...

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

    thanks your video helps alot

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

    Crystall clear

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

    you're the best

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

    it was really helpful thanks

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

    hi.. how do we calculate mod working ?

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

    thanks. great explain. I appreciate it

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

    Thank you!

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

    Thank you so much mam

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

    Gr8 best lecture in world

  • @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

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

    How to calculate the square of 627 under mod 941

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

    Excellent

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

    Thank you ❤

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

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

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

    Thank you mam life saving 🧡🧡

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

    Answer 2. Thankyou ❤️

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

    I THANK YOU VERY MUCH

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

    Thank you so mutch

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

    merci beaucoup

  • @user-qz2vu2wy6b
    @user-qz2vu2wy6b 2 ปีที่แล้ว +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

  • @mwddd
    @mwddd 3 ปีที่แล้ว +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 7 หลายเดือนก่อน

      How did you do to her?

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

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

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

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

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

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

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

    Love you😅❤

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

    Thank you for your

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

    U save d me thanks a lot mam

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

    Is this work for all numbers

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

    thank you

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

    Thankyou Ma'am, May Allah Bless you

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

    How 2^2 mod 14 is 4?

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

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

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

    thanks

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

    Thank you mam

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

    HOW TO COMPUTE 1819¹³ MOD 2537

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

    thanks

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

    got it.

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

    ITS WORK

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

    😮

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

    240 power 1783 mod 3233 calculate this

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

    Clutch

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

    U r 👍

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

    very headache inducing camera-work

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

    use stable camera

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

    its 2

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

    I calculated it and result is 4!!!

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

    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 8 หลายเดือนก่อน

      Same I also used the same method for rsa algo