USCOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs Web Board
Login Register

1334: 互质概率

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：40 Solved：9
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

多组输入
每一组，给定一个n，请你求出2到n中任选两个数互质的概率
例如 n=8
那么互质的概率为2/3
你需要将分数化简 
给定的n满足 2<n<=1000

Sample Input Copy 

8
23
100

Sample Output Copy 

2/3
149/231
2944/4851

HINT

请注意该题为多组输入

Source/Category