SRM599DIV2500p
时间：2021-07-01 10:21:17
帮助过：30人阅读
Problem Statement This problem statement contains superscipts that may not display properly outside the applet. You are given four ints A , B , C and D . Return divisible (quotes for clarity) if A B is divisible by C D . Return not divisib
Problem Statement
|
| |
This problem statement contains superscipts that may not display properly outside the applet.
You are given four ints A, B, C and
D. Return "divisible" (quotes for clarity) if AB is divisible by
CD. Return "not divisible" otherwise. |
Definition
|
| |
| Class: |
BigFatInteger2 |
| Method: |
isDivisible |
| Parameters: |
int, int, int, int |
| Returns: |
string |
| Method signature: |
string isDivisible(int A, int B, int C, int D) |
| (be sure your method is public) |
|
| |
| |
Notes
|
| - |
The return value is case-sensitive. |
| - |
Positive integer y divides a positive integer x if and only if there is a positive integer z such that y*z=x. In particular, for each positive integer x, both 1 and x divide x. |
Constraints
|
| - |
A, B, C and D will each be between 1 and 1,000,000,000 (109), inclusive. |
Examples
|
| 0) |
|
| |
|
|
Returns: "divisible"
|
| Here, AB = 61 = 6 and
CD = 21 = 2. 6 is divisible by 2. |
|
|
| 1) |
|
| |
|
| 2) |
|
| |
1000000000
|
1000000000
|
1000000000
|
200000000
|
|
Returns: "divisible"
|
| Now the numbers are huge, but we can see that AB is divisible by
CD from the fact that A=C and
B>D. |
|
|
| 3) |
|
| |
|
|
Returns: "not divisible"
|
| We can rewrite 8100 as (23)100 = 2300. Similarly, 4200 = (22)200 = 2400. Thus, 8100 is not divisible by 4200. |
|
|
| 4) |
|
| |
999999937
|
1000000000
|
999999929
|
1
|
|
Returns: "not divisible"
|
| Here A and C are distinct prime numbers, which means
AB cannot have C as its divisor. |
|
|
| 5) |
|
| |
|
This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2003, TopCoder, Inc. All rights reserved.
分解质因数。。。。
注意A或C可能是质数。。。。
#include
#include
#include
