Computations Modulo P in Competitive Programming

Tutorial for beginners on computations modulo P in competitive programming. In so many Codeforces problems, we need to print the answer modulo M, most often ...

Errichto Algorithms137.8K views18:15

🔥 Related Trending Topics

LIVE TRENDS

This video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!

THIS VIDEO IS TRENDING!

This video is currently trending in Thailand under the topic 'สภาพอากาศ'.

About this video

Tutorial for beginners on computations modulo P in competitive programming. In so many Codeforces problems, we need to print the answer modulo M, most often M=10^9+7. What's the reason for that and how should it affect your code? Why modular subtraction is tricky and division even more difficult (modular inverse uses this https://en.wikipedia.org/wiki/Euler%27s_theorem)? Watch the video, then solve introductory problems here https://cses.fi/problemset/ and read Competitive Programmer's Handbook for some structured knowledge https://cses.fi/book/book.pdf Subscribe for more educational videos on algorithms, coding interviews and competitive programming. - Github repository: https://github.com/Errichto/youtube - Live streams on 2nd YT channel and on Twitch: https://www.youtube.com/errichto2 & https://www.twitch.tv/errichto - FB and Twitter: https://www.facebook.com/errichto & https://twitter.com/errichto - Frequently Asked Questions: https://github.com/Errichto/youtube/wiki/FAQ #Coding #Programming

Video Information

Views
137.8K

Total views since publication

Likes
5.0K

User likes and reactions

Duration
18:15

Video length

Published
May 27, 2020

Release date

Quality
hd

Video definition

Tags and Topics

This video is tagged with the following topics. Click any tag to explore more related content and discover similar videos:

Tags help categorize content and make it easier to find related videos. Browse our collection to discover more content in these categories.