PSYCHON - Psycho
Given an integer N, the number N is called “Psycho Number”. Psycho Number is calculated as follows:
First, If we factorize N , then we have some prime and their power. Assume that, there are M powers. From M powers , you should count the number of even and odd powers. Then if the number of even power is strictly greater than odd power, then we call the number N is “Psycho Number”, otherwise the number N is call “Ordinary Number”.
As for example, if N = 67500 then prime factorization,
67500 = 22 x 33 x 54.
Count even powers and odd powers . This number have 2 even power(2, 4) and 1 odd power (3). Since even power 2 (2, 4) is greater than odd power 1 (3), so the number 67500 is a Psycho Number.
Input:
An integer T (1 <= T <= 106) denoting the number of test cases followed by T lines. Each containing a single integer N (1 <= N <= 107).
Output:
For each case print “Psycho Number” or “Ordinary Number”.
Sample
Sample Input 2 3 4 Sample Output Ordinary Number Psycho Number
Note: 0 and 1 are not a psycho number.
Psycho 2: Psycho Function Psycho 3: Make Psycho Psycho 4: Psycho34 (easy)
Problem setter: Shipu Ahamed, Dept. of CSE, Bangladesh University of Business and Technology (BUBT)
[ Edited by EB ] Warning: Some input files are broken.
hide comments
n0manch0wdhury:
2022-12-16 22:10:37
use fastio to avoid TLE :) Last edit: 2022-12-16 22:11:19 |
|
ruhan_azad007:
2022-11-22 15:32:54
i have a question...
|
|
urielguz33:
2020-05-08 06:49:16
I found myself debugging this problem for 3 hours because I was reading (as I usually do) like this:
|
|
sonuverma:
2018-02-02 20:34:04
Nice Problem :-) |
|
amulyagaur:
2017-07-21 19:15:30
cin/cout gives tle... use scanf,printf |
|
samiia:
2017-03-03 15:14:26
any ideas on how to solve this question ??
|
|
ashish1032:
2016-10-03 13:16:58
Nice Question !!!
|
|
prag_007:
2015-07-31 21:44:55
why am i receiving a SIGSEGV error....:(
|
|
:.Mohib.::
2015-06-26 23:25:20
Really nice que!! |
|
Ayur Jain:
2015-06-20 17:46:30
Don't use fast I/O. It's giving TLE. |
Added by: | Shipu Ahamed |
Date: | 2013-09-18 |
Time limit: | 0.5s |
Source limit: | 6000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 |