## DMOPC '16 Contest 4 P1 - Fast Exponents

View as PDF

Points: 5 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem types

Molly's teacher assigned her very tedious homework:

Given an integer , find out if it's a power of two or not.

Molly asks Andrew, but he would much rather play Geometry Dash, so he decides to enslave ask you to do it instead!

#### Input Specification

The first line will contain a single integer, .
Lines will each contain an integer, .

#### Output Specification

For each of the integers, output T if it is a power of , otherwise output F.

#### Sample Input

2
1
3

#### Sample Output

T
F

## Comments

• commented on Dec. 21, 2020, 3:09 p.m. edited

Tfw your brute force solution passes.

• commented on Dec. 22, 2020, 12:33 p.m.

It's not really brute force/brute force is intended, as your code runs in , which would pass with the constraints.

• commented on Aug. 1, 2020, 7:23 p.m.

why am i getting WA for case 11?

• commented on Aug. 1, 2020, 10:40 p.m.

This comment is hidden due to too much negative feedback. Show it anyway.

• commented on Nov. 16, 2021, 9:05 p.m.

Well yes but actually yes

• commented on Nov. 17, 2021, 7:01 p.m.

Damn, I never knew Jimin did DMOJ

• commented on Dec. 21, 2020, 1:15 p.m.

how can you be so contraversial but so true

• commented on Nov. 24, 2017, 5:02 p.m.

This comment is hidden due to too much negative feedback. Show it anyway.

• commented on Nov. 25, 2017, 9:03 p.m. edited

First, you didn't use the boolean in your loop. Second, use scanf instead of cin. Finally, use long instead of int.

• commented on Feb. 16, 2017, 10:25 a.m.

I submitted the exact same code twice and i got TLE (case 24) on one and AC on the other. What's up with that?

• commented on Feb. 16, 2017, 10:35 a.m. edited

Please read this comment. In a nutshell, the judges don't produce the exact same result each time. As your program is really close to the timelimit, this kind of thing can happen.

• commented on Feb. 14, 2017, 7:49 p.m.

I implemented an algorithm using Python, but it did not pass. I implemented the same algorithm using C++, and it worked.

• commented on Feb. 15, 2017, 3:10 p.m.

This problem has a lot of input, and input() is too slow; your code passes with sys.stdin.readline().