11879 - Multiple of 17

nahin.ruet12 · Post by **nahin.ruet12** » Thu Jan 23, 2014 2:29 pm

i can't understand the logic of this problem....given logic in problem may be not appropriate to solve the problem....please help me...!!!

brianfry713 · Post by **brianfry713** » Thu Jan 23, 2014 10:08 pm

http://en.wikipedia.org/wiki/Divisibility_rule

You can also just use Java's BigInteger or make your own C++ bigint functions.

uDebug · Post by **uDebug** » Wed Mar 05, 2014 3:39 pm

Replying to follow the thread.

gautamzero · Post by **gautamzero** » Tue Dec 16, 2014 6:00 pm

why WA??

please give me some input ..

removed

brianfry713 · Post by **brianfry713** » Tue Dec 16, 2014 9:56 pm

Read this thread, try solving it without using floating point.

lighted · Post by **lighted** » Sun Dec 21, 2014 12:16 pm

Be careful with floating point. Change line to

a += (n[i] - '0') * (pow(k,j) + 1e-8);

You could do something like

char number[102];
..
for (rem = i = 0; number[i]; i++) rem = (rem * 10 + number[i] - '0') % 17;

OJ Board