It is currently 19 Oct 2017, 08:09

# STARTING SOON:

Live Chat with Cornell Adcoms in Main Chat Room  |  R1 Interview Invites: MIT Sloan Chat  |  UCLA Anderson Chat  |  Duke Fuqua Chat (EA Decisions)

### 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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# Find the remainder of 2^256 divided by 17 a)1 b)7 c)11 d)13

Author Message
Director
Joined: 28 Oct 2003
Posts: 501

Kudos [?]: 34 [0], given: 0

Location: 55405
Find the remainder of 2^256 divided by 17 a)1 b)7 c)11 d)13 [#permalink]

### Show Tags

23 Jan 2004, 08:54
This topic is locked. If you want to discuss this question please re-post it in the respective forum.

Find the remainder of 2^256 divided by 17

a)1
b)7
c)11
d)13
e)15

Kudos [?]: 34 [0], given: 0

GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4285

Kudos [?]: 527 [0], given: 0

### Show Tags

23 Jan 2004, 09:20
D) 13
units digit is 4 and only possible remainder is 13
_________________

Best Regards,

Paul

Kudos [?]: 527 [0], given: 0

GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4285

Kudos [?]: 527 [0], given: 0

### Show Tags

23 Jan 2004, 11:39
Just a word of advice: know how to do these kind of remainder problems as they will certainly show up in the actual test.
_________________

Best Regards,

Paul

Kudos [?]: 527 [0], given: 0

Manager
Joined: 11 Oct 2003
Posts: 102

Kudos [?]: [0], given: 0

Location: USA
Why is the unit digit 4? [#permalink]

### Show Tags

23 Jan 2004, 13:44
2, 4, 8, 16, 32, 64..
------------

Freq 4, so divide 256 by 4..

Kudos [?]: [0], given: 0

GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4285

Kudos [?]: 527 [0], given: 0

### Show Tags

23 Jan 2004, 13:58
And the answer is ... A) You are correct Giddi77!
_________________

Best Regards,

Paul

Kudos [?]: 527 [0], given: 0

Director
Joined: 28 Oct 2003
Posts: 501

Kudos [?]: 34 [0], given: 0

Location: 55405

### Show Tags

23 Jan 2004, 14:14
Hey, Paul--

Why are you peeing in my pool?

Kudos [?]: 34 [0], given: 0

GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4285

Kudos [?]: 527 [0], given: 0

### Show Tags

23 Jan 2004, 14:22
Hmm, this feels like a double edged sword question. I am the ghost of Paul coming back to haunt you. Now tell us the answer please!
_________________

Best Regards,

Paul

Kudos [?]: 527 [0], given: 0

Director
Joined: 28 Oct 2003
Posts: 501

Kudos [?]: 34 [0], given: 0

Location: 55405

### Show Tags

23 Jan 2004, 14:35

Kudos [?]: 34 [0], given: 0

GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4285

Kudos [?]: 527 [0], given: 0

### Show Tags

23 Jan 2004, 14:38
Sorry I stole your thunder Stoolfi. But it's really fun some time. You should try it too
_________________

Best Regards,

Paul

Kudos [?]: 527 [0], given: 0

Senior Manager
Joined: 30 Aug 2003
Posts: 319

Kudos [?]: 29 [0], given: 0

Location: dallas , tx

### Show Tags

23 Jan 2004, 14:42
i didnt understand..how answer is A.. i am getting 13
_________________

shubhangi

Kudos [?]: 29 [0], given: 0

VP
Joined: 21 Sep 2003
Posts: 1057

Kudos [?]: 82 [0], given: 0

Location: USA

### Show Tags

23 Jan 2004, 15:02
For any "a",

(a^n-1) is divisible by (a+1), provided "n" is even

For eg (a^2-1) = (a+1) (a-1) and hence divisible by (a+1)

Similarly you can see (a^4-1), (a^6-1) ....... are all divisible by (a+1)

In this problem a = 16 and n= 64.

So 16^64-1 is divisible by (16+1 = 17). Hence You will have 1 as the remainder when you divide 16^64 by 17.

Kudos [?]: 82 [0], given: 0

Director
Joined: 28 Oct 2003
Posts: 501

Kudos [?]: 34 [0], given: 0

Location: 55405

### Show Tags

23 Jan 2004, 15:03
shubhangi--

You ought to ask Paul, since he's a smarty-pants who seems to know everything.

Kudos [?]: 34 [0], given: 0

GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4285

Kudos [?]: 527 [0], given: 0

### Show Tags

23 Jan 2004, 15:10
Shoot! Giddi stole my thunder.
_________________

Best Regards,

Paul

Kudos [?]: 527 [0], given: 0

VP
Joined: 21 Sep 2003
Posts: 1057

Kudos [?]: 82 [0], given: 0

Location: USA

### Show Tags

23 Jan 2004, 15:16
Paul wrote:
Shoot! Giddi stole my thunder.

Sorry Paul. But you were a litte late

Kudos [?]: 82 [0], given: 0

Manager
Joined: 26 Dec 2003
Posts: 227

Kudos [?]: 3 [0], given: 0

Location: India

### Show Tags

23 Jan 2004, 20:40
A? I did this way, the remainder when

2^1/17=2, 2^2/17=4, 2^3/17=8, 2^4/17=16, 2^5/17=15, 2^6/17=13, 2^7/17=9, 2^8/17=1, 2^9/17=2 so the remainder repeats after 2^8 so 256 is exactly divisible by 8 so remainder is 1. How is that

Kudos [?]: 3 [0], given: 0

Manager
Joined: 27 Jul 2003
Posts: 122

Kudos [?]: 58 [0], given: 0

Location: Singapore

### Show Tags

24 Jan 2004, 08:23
yeah! Thats gut rakesh.

Kudos [?]: 58 [0], given: 0

Manager
Joined: 26 Dec 2003
Posts: 227

Kudos [?]: 3 [0], given: 0

Location: India

### Show Tags

24 Jan 2004, 16:37

Kudos [?]: 3 [0], given: 0

24 Jan 2004, 16:37
Display posts from previous: Sort by