GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 21 Oct 2019, 16:41

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# What is the remainder obtained when 63^25 is divided by 16?

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
Manager
Joined: 13 May 2017
Posts: 116
Location: Finland
Concentration: Accounting, Entrepreneurship
GMAT 1: 530 Q42 V22
GMAT 2: 570 Q36 V31
GMAT 3: 600 Q42 V28
GPA: 3.14
WE: Account Management (Entertainment and Sports)
What is the remainder obtained when 63^25 is divided by 16?  [#permalink]

### Show Tags

29 Oct 2018, 06:32
2
4
00:00

Difficulty:

35% (medium)

Question Stats:

62% (01:02) correct 38% (00:44) wrong based on 92 sessions

### HideShow timer Statistics

What is the remainder obtained when $$63^{25}$$ is divided by 16?

A. -1
B. 0
C. 5
D. 10
E. 15
Manager
Joined: 14 Jun 2018
Posts: 217
Re: What is the remainder obtained when 63^25 is divided by 16?  [#permalink]

### Show Tags

29 Oct 2018, 07:22
$$\frac{65^(25)}{16} = -1^(25) = -1$$

Remainder = 16-1 = 15
Intern
Joined: 13 Mar 2018
Posts: 23
GPA: 3.12
WE: Project Management (Other)
Re: What is the remainder obtained when 63^25 is divided by 16?  [#permalink]

### Show Tags

07 Nov 2018, 10:34
1
pandeyashwin wrote:
$$\frac{65^(25)}{16} = -1^(25) = -1$$

Remainder = 16-1 = 15

Please explain why we cannot consider Option A= -1.

As per me, this question should have two answers= -1 & 15. ( NEGATIVE & POSITIVE REMAINDERS )

Please explain the logic behind.
Manager
Joined: 14 Jun 2018
Posts: 217
Re: What is the remainder obtained when 63^25 is divided by 16?  [#permalink]

### Show Tags

07 Nov 2018, 19:38
AnupamKT wrote:
pandeyashwin wrote:
$$\frac{65^(25)}{16} = -1^(25) = -1$$

Remainder = 16-1 = 15

Please explain why we cannot consider Option A= -1.

As per me, this question should have two answers= -1 & 15. ( NEGATIVE & POSITIVE REMAINDERS )

Please explain the logic behind.

Senior Manager
Joined: 03 Mar 2017
Posts: 366
What is the remainder obtained when 63^25 is divided by 16?  [#permalink]

### Show Tags

07 Nov 2018, 20:06
1
AnupamKT wrote:
pandeyashwin wrote:
$$\frac{65^(25)}{16} = -1^(25) = -1$$

Remainder = 16-1 = 15

Please explain why we cannot consider Option A= -1.

As per me, this question should have two answers= -1 & 15. ( NEGATIVE & POSITIVE REMAINDERS )

Please explain the logic behind.

63^25 can be written as ((64-1)^25)/16

64 is divisible by 16. what is left is -1^25 which turns out to be -1.

Always make numerator in such a manner that it gets divided by denominator.

But remainder can never by negative hence -1+16 (denominator here) gives 15.

Therefore E.
_________________
--------------------------------------------------------------------------------------------------------------------------
All the Gods, All the Heavens, and All the Hells lie within you.
NUS School Moderator
Joined: 18 Jul 2018
Posts: 1021
Location: India
Concentration: Finance, Marketing
WE: Engineering (Energy and Utilities)
Re: What is the remainder obtained when 63^25 is divided by 16?  [#permalink]

### Show Tags

07 Nov 2018, 20:20
1
AnupamKT wrote:
pandeyashwin wrote:
$$\frac{65^(25)}{16} = -1^(25) = -1$$

Remainder = 16-1 = 15

Please explain why we cannot consider Option A= -1.

As per me, this question should have two answers= -1 & 15. ( NEGATIVE & POSITIVE REMAINDERS )

Please explain the logic behind.

Remainder is ALWAYS positive. If you ever get a negative remainder. Just add the divisor to the negative remainder.

Ex: What's the remainder when 31 is divided by 16.

32 is completely divisible by 16. Hence for 31 we get a negative remainder of -1. Adding the divisor, we get -1+16 = 15.

Hope it's clear

Posted from my mobile device
_________________
Press +1 Kudos If my post helps!
Intern
Joined: 02 Sep 2016
Posts: 9
Re: What is the remainder obtained when 63^25 is divided by 16?  [#permalink]

### Show Tags

07 Nov 2018, 20:59
Unit place cyclicity of 3 -> 3,9,7,1
and Unit place cyclicity of 7 -> 7,9,3,1.

Now,
(63)^25 / 16 = (3 * 3 * 7)^25 /16
=> (3 * 3 * 7)/16 => 63/16
=> remainder as 15.
Re: What is the remainder obtained when 63^25 is divided by 16?   [#permalink] 07 Nov 2018, 20:59
Display posts from previous: Sort by

# What is the remainder obtained when 63^25 is divided by 16?

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics

 Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne