Again
Prime? No time.
Input: standard input
Output: standard output
Time
Limit: 1 second
Input
The input file consists of several test
cases. The first line in the file is the number of cases to handle. The
following lines are the cases each of which contains two integers m
(1<m<5000) and n (0<n<10000). The integers are separated
by an space. There will be no invalid cases given and there are not more that
500 test cases.
For each case in the input, print the case number and result in separate lines. The result is either an integer if m divides n! or a line "Impossible to divide" (without the quotes). Check the sample input and output format.
Sample
Input
2
2 10
2 100
Sample Output
Case 1:
8
Case 2:
97
Problem setter: Anupam Bhattacharjee, CSE, BUET
Thanks to Shabuj for checking and Adrian for alternate solution.
"~~
Algorithms are the rhythms of Computer Science ~~