Computations Modulo P in Competitive Programming
Errichto Algorithms
View ChannelAbout
Algorithms, competitive programming, coding interviews. I make educational videos and coding live streams, always sharing my thought process. My name is Kamil Dębowski (or Errichto) and I'm quite good at competitive programming. I'm a finalist of multiple big programming competitions like ICPC, Facebook Hacker Cup and Google Code Jam (even got 2nd place in 2018). I also organize competitions, which means inventing and preparing problems.
Latest Posts
Video Description
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
Boost Your Coding Skills Today
AI-recommended products based on this video
Laptop Sleeve Case 11–14 Inch MacBook Air MacBook Pro Surface Laptop Dell XPS 13 HP Envy Pavilion Lenovo Yoga Slim IdeaPad Acer Swift Chromebook Samsung Galaxy Book Shockproof Leather Bag Colour Blue
Gumdrop ProTech Case for Dell New XPS 13 Plus 9320 Laptop- Slim Lightweight Case with Energy Displacement Protection, Non-Skid Rubber Feet and Frosted Exterior for Bumps and Drops (Black)
Replacement for Dell 130W Laptop Charger USB C - XPS 17 15 7590 9700 9500 9510 Precision 5560 3560 5540 5570 5550 3561 3550 5510 5520 Latitude 7410 7310 7210 Type C Computer AC Adapter Power Cord
65W 45W USB C Laptop Charger Compatible with Dell Latitude 5420 5430 5520 5530 7340 7430 Inspiron 14 16 XPS 13 Chromebook 3100 Dell Computer Type C Fast Charging AC Adapter Power Cord
KEXIN 64GB USB Flash Drive 3 Pack - Swivel Thumb Drives with LED Indicator, High-Speed USB 2.0 (Pink/Yellow/Cyan) for Data Storage, Bulk Pen Drives Multi-Color Pack
WiFi Extender Signal Booster Internet Boosters - 1200Mbps High-Speed, 10,000 Sq. Ft Coverage, 4 External Antennas, Dual Band 2.4/5GHz, 1-Tap Setup, for Home, Office, Multi-Story House & Gaming
Corsair MP600 PRO LPX 4TB M.2 NVMe PCIe x4 Gen4 SSD - Optimized for PS5 (Up to 7,100MB/sec Sequential Read & 6,800MB/sec Sequential Write Speeds, High-Speed Interface, Compact Form Factor) Black
Mini Body Camera Video Recorder, Pocket Camera, Tiny Camera, Nanny Small Cam, Body Spy Camera, Small Security Camera for Home Outdoor Office and More (with 32G Red Super high-Speed Memory Card)
VersionTECH. Gaming Mouse Ergonomic Wired Computer Mouse with 7 Colors LED Backlight, 4 DPI Settings Up to 3600 DPI Compatible for Chromebook Windows 7/8/10/11 XP/Mac/Linux Gamer/Notebook/MacBook
