Scribd
Upload
21 views1 page

Fractions Again?!: X and Y, X Y, Such That

The document describes a programming problem to count the number of pairs of positive integers x and y that satisfy the equation 1/k = 1/x + 1/y, and to output the count and list of pairs for each input value of k between 1 and 10,000. A sample input of 2 and 12 is provided along with the corresponding expected output showing there are 2 pairs for k=2 and 8 pairs for k=12.

Uploaded by

yassine
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
21 views1 page

Fractions Again?!: X and Y, X Y, Such That

The document describes a programming problem to count the number of pairs of positive integers x and y that satisfy the equation 1/k = 1/x + 1/y, and to output the count and list of pairs for each input value of k between 1 and 10,000. A sample input of 2 and 12 is provided along with the corresponding expected output showing there are 2 pairs for k=2 and 8 pairs for k=12.

Uploaded by

yassine
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

jhgbjkgjh

10976 Fractions Again?!


1
It is easy to see that for every fraction in the form k (k > 0), we can always find two positive integers
x and y, x y, such that:
1 1 1
= +
k x y
Now our question is: can you write a program that counts how many such pairs of x and y there
are for any given k?

Input
Input contains no more than 100 lines, each giving a value of k (0 < k 10000).

Output
For each k, output the number of corresponding (x, y) pairs, followed by a sorted list of the values of x
and y, as shown in the sample output.

Sample Input
2
12

Sample Output
2
1/2 = 1/6 + 1/3
1/2 = 1/4 + 1/4
8
1/12 = 1/156 + 1/13
1/12 = 1/84 + 1/14
1/12 = 1/60 + 1/15
1/12 = 1/48 + 1/16
1/12 = 1/36 + 1/18
1/12 = 1/30 + 1/20
1/12 = 1/28 + 1/21
1/12 = 1/24 + 1/24

You might also like