mikagamicli
13-10-2014, 16:17
cặp (a,b) hợp nhau nếu a mod b =0
cho số n, và 1<=a,b<=n
tìm tỉ số giữa số cặp hợp nhau với tổng số cặp có thể có
vd:n=2,có 4 cặp :1,1;1,2;2,1;2,2;
cặp hợp nhau: 1,1;2,1;2,2;
tỉ số 3/4
có t<=1000;
n<=10^9
file input:
số t
t dòng,mỗi dòng là 1 số n
file output:
mỗi dòng ghi tỉ số tương ứng với mỗi test
thời gian chạy:2s
giúp mình với mình đang cần gấp
cho số n, và 1<=a,b<=n
tìm tỉ số giữa số cặp hợp nhau với tổng số cặp có thể có
vd:n=2,có 4 cặp :1,1;1,2;2,1;2,2;
cặp hợp nhau: 1,1;2,1;2,2;
tỉ số 3/4
có t<=1000;
n<=10^9
file input:
số t
t dòng,mỗi dòng là 1 số n
file output:
mỗi dòng ghi tỉ số tương ứng với mỗi test
thời gian chạy:2s
giúp mình với mình đang cần gấp