Documente Academic
Documente Profesional
Documente Cultură
Problem statement is simple and straight forward . You will be given a non-negative
integer P of length N and you need to check whether it's divisible by Q ?
Integer P will be given in its decimal representation with P0 as leftmost digit and P1 as
second digit from left !
open in browser PRO version Are you a developer? Try out the HTML to PDF API pdfcrowd.com
Input
The first line contains one integer T - denoting the number of test cases.
Output
For each testcase output YES if the corresponding integer is divisible by Q and NO
otherwise.
Constraints
T <= 100000
0 < P0 , P1 , Q < 10
0 < N <= 1018
Example
Input:
4
1 4 2 2
1 4 2 1
4 2 3 2
open in browser PRO version Are you a developer? Try out the HTML to PDF API pdfcrowd.com
3 4 7 3
Output:
YES
NO
YES
NO
Explanation
Value of P is 14, 1, 42, 345 in respective cases !
Submit solution!
hide comments
Bhuvnesh Jain: 2015-11-30 21:56:35
open in browser PRO version Are you a developer? Try out the HTML to PDF API pdfcrowd.com
@adarsh kumar, can you please tell me why I am getting WA as I have tested by
code on random test cases with brute solution as well and it was working fine...
my last solution contains comments showing the implementation details and
logic of solution as well.
(reply) => Your last submission has wrong answers for 1300 cases (approx.) for
n<100 itself ! I guess you can easily find them :)
(reply) => Did that already . You still have WA (you can check with a brute) !
(reply) => thanks for pointing it out . Test data are rectified now. Sorry for the
inconvenience caused !
open in browser PRO version Are you a developer? Try out the HTML to PDF API pdfcrowd.com
Submit solution!
open in browser PRO version Are you a developer? Try out the HTML to PDF API pdfcrowd.com
About | Tutorial | Tools | Clusters | Credits | Jobs | API
RSS
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.
open in browser PRO version Are you a developer? Try out the HTML to PDF API pdfcrowd.com