| Submit | All submissions | Best solutions | Back to list |
|
Problem hidden on 2014-07-29 20:24:14 by Mitch Schwartz
COSUM - Co-primes |
Mr.Pandu is not much familiar in solving mathematic problems but one day his girl friend asked him to solve a problem.He was forced himself to solve the problem to make his girl friend happy.
The Problem statement is as follows: "Arithmetic mean of all numbers less than N and also prime to N".
Help Mr.Pandu in solving the problem.
Input
Input contains Multiple Test Cases.
First line represents the number of test cases t.
Next t lines represents the corresponding N value.
Output
For each test case print the correct answer.
Print only the integer value. For example, if the answer is 6.98 print 6 and if answer is 6.3 also print 6 in the output.
Constraints
1<=t<=100
1<=N<=10^18
Example
Input: 1
10 Output: 5
EDIT
An edit made in the output format of the problem statement.
| Added by: | Bala sai charan |
| Date: | 2014-07-28 |
| Time limit: | 0.5s-1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | All except: ASM64 |
| Resource: | Number Theory |
hide comments
|
2014-07-29 20:34:18 Mitch Schwartz
Test data does not contain any odd N (which means it is extremely weak), and I would advise against reversing EB member decisions in careless fashion. Hidden. |
|
|
2014-07-29 19:40:36 Bala sai charan
Edit made in the output format of the problem. |
|
|
2014-07-29 19:39:12 Mitch Schwartz
Answer format is exact decimal, so for N=3 the expected output is "1.5". Moved to tutorial. |
RSS