Learn DSADSAContests
coding75 logo
LeetCode POTDPOTDSheets
coding75 Pro
coding75 logo
Dashboard
Learn DSA
Course RoadmapFlow
DSA Topic TreeNew πŸš€
Contest SolutionsPractice
Practice Sheets
MasterclassesLive πŸ‘¨πŸ»β€πŸ’»

coding75 ProPRO

Live Classes & Placement Guidance

coding75 logo

The premier developer platform for mastering Data Structures & Algorithms, exploring contest editorials, building ATS-ready resumes, and accelerating your tech career.

Connect & Community

DSA & Contests

  • Learn DSA
  • Contest Solutions
  • LeetCode POTDDaily
  • Practice Sheets
  • MasterclassesSoon

Interview Prep

  • Portfolio Projects
  • CS Fundamentals
  • System DesignSoon
  • Interview ExperiencesSoon
  • Mock InterviewsSoon

Career & Pro

  • Jobs & Internships
  • Resume BuilderATS
  • coding75 Pro
  • Submit Feedback
Β© 2026coding75β€’crackDSAβ„’β€’Maa Lalita Edtech Private Limited. All Rights Reserved.
Privacy PolicyTerms & ConditionsContact Support
Registered Office: Kanpur 208021β€’Regional Office: Indiranagar, Bangalore, 560008
Maa Lalita Edtech Private Limited
Contests/Codeforces/Codeforces Round 957/E. Novice's Mistake
Prev
CodeforcesCodeforces
Expert
Codeforces Round 957

E. Novice's Mistake

Math
Loading...
Solve on Codeforces

Problem Statement

Official algorithmic problem description and constraints.

Open on Codeforces

One of the first programming problems by K1o0n looked like this: "Noobish_Monk has π‘› (1≀𝑛≀100) friends. Each of them gave him π‘Ž (1β‰€π‘Žβ‰€10000) apples for his birthday. Delighted with such a gift, Noobish_Monk returned π‘ (1≀𝑏≀min(10000,π‘Žβ‹…π‘›)) apples to his friends. How many apples are left with Noobish_Monk?"

K1o0n wrote a solution, but accidentally considered the value of π‘› as a string, so the value of π‘›β‹…π‘Žβˆ’π‘ was calculated differently. Specifically:

  • when multiplying the string π‘› by the integer π‘Ž, he will get the string π‘ =𝑛+𝑛+β‹―+𝑛+π‘›βŸπ‘Ž times
  • when subtracting the integer π‘ from the string π‘ , the last π‘ characters will be removed from it. If π‘ is greater than or equal to the length of the string π‘ , it will become empty.

Learning about this, ErnKor became interested in how many pairs (π‘Ž,𝑏) exist for a given π‘›, satisfying the constraints of the problem, on which K1o0n's solution gives the correct answer.

"The solution gives the correct answer" means that it outputs a non-empty string, and this string, when converted to an integer, equals the correct answer, i.e., the value of π‘›β‹…π‘Žβˆ’π‘.

Solutions & Walkthrough

Detailed video explanations, mathematical intuition, and clean C++ implementation code.

Connecting secure classroom stream...
Back to Codeforces Round 957
Previous Problem