• October 13th 2012, 07:57 AM
guest13
First 44 nos are written in order to form largest no N=12345678910111213.........424344.
What will be remainder when N is divided by 45??
• October 14th 2012, 11:26 AM
Soroban
Hello, guest13!

Quote:

$\text{The first 44 numbers are written in order to form this large number:}$
. . . . . $N\;=\;12345678910111213\,\hdots\,424344.$

$\text{What will be the remainder when }N\text{ is divided by }45\,?$

Here are two hints.
Let's see how far you get with them.

(1) When $N$ is divided by 5, the remainder is $4.$

(2)The sum of the digits of $N$ is $270.$
. . Since 270 is divisible by 9, $N$ is divisible by 9.
. . Hence, when $N$ is divided by 9, the remainder is $0.$