Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2017 AMC 10B Problems/Problem 23"
Line 1: Line 1:
 
==Problem 23==
 
==Problem 23==
 
Let <math>N=123456789101112\dots4344</math> be the <math>79</math>-digit number that is formed by writing the integers from <math>1</math> to <math>44</math> in order, one after the other. What is the remainder when <math>N</math> is divided by <math>45</math>?
 
Let <math>N=123456789101112\dots4344</math> be the <math>79</math>-digit number that is formed by writing the integers from <math>1</math> to <math>44</math> in order, one after the other. What is the remainder when <math>N</math> is divided by <math>45</math>?
 +
 
<math>\textbf{(A)}\ 1\qquad\textbf{(B)}\ 4\qquad\textbf{(C)}\ 9\qquad\textbf{(D)}\ 18\qquad\textbf{(E)}\ 44</math>
 
<math>\textbf{(A)}\ 1\qquad\textbf{(B)}\ 4\qquad\textbf{(C)}\ 9\qquad\textbf{(D)}\ 18\qquad\textbf{(E)}\ 44</math>

Revision as of 10:05, 16 February 2017

Problem 23

Let $N=123456789101112\dots4344$ be the $79$-digit number that is formed by writing the integers from $1$ to $44$ in order, one after the other. What is the remainder when $N$ is divided by $45$?

$\textbf{(A)}\ 1\qquad\textbf{(B)}\ 4\qquad\textbf{(C)}\ 9\qquad\textbf{(D)}\ 18\qquad\textbf{(E)}\ 44$

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2017_AMC_10B_Problems/Problem_23&oldid=83616"