## 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

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

Tfw your brute force solution passes.

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

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, 11:23 p.m.

why am i getting WA for case 11?

• commented on Aug. 2, 2020, 2:40 a.m.

• commented on Nov. 17, 2021, 2:05 a.m.

Well yes but actually yes

• commented on Nov. 18, 2021, 12:01 a.m.

Damn, I never knew Jimin did DMOJ

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

how can you be so contraversial but so true

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

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

• commented on Nov. 26, 2017, 2:03 a.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, 3:25 p.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, 3:35 p.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. 15, 2017, 12:49 a.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, 8:10 p.m.

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