In today's contest I used (1<<k) to denote $$$2^k$$$ but.It turned out that (1<<k) won't generate long long values so I got time limit exceeded in test three.Then I decide to implement power using multiply and return both the power and the number itself but it take more amount of code and I used to spend many time debugging it.Any suggestions?
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3603 |
| 4 | jiangly | 3583 |
| 5 | turmax | 3559 |
| 6 | tourist | 3541 |
| 7 | strapple | 3515 |
| 8 | ksun48 | 3461 |
| 9 | dXqwq | 3436 |
| 10 | Otomachi_Una | 3413 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 157 |
| 2 | adamant | 153 |
| 3 | Um_nik | 147 |
| 3 | Proof_by_QED | 147 |
| 5 | Dominater069 | 145 |
| 6 | errorgorn | 141 |
| 7 | cry | 139 |
| 8 | YuukiS | 135 |
| 9 | TheScrasse | 134 |
| 10 | chromate00 | 133 |
Bruh use 1ll << k
I did it here:100370277
But it didn't work.Am I missing something?
I changed your
1<<rto1LL<<rand got Accepted here is your changed submission.Oh I see I should have changed both (1<<r) to (1LL<<r).Thanks a lot.
Using $$$1LL$$$ << $$$k$$$ will generate long long data type values.
Very weird that 1770 rated doesn't know this.
Not that weird. When I learned that my "true" rating was surely above 1770.
In general rating and knowledge of language features are not as correlated as one might think.
As to why: from the language's perspective, there is integer promotion (for example, when we have
(char a) <op> (short b), both are promoted to anint). Promoting to along longby default would be a very costly choice, at least for 32-bit programs. And the compiler would have a very hard time guessing whether a particular operation should result inlong longinstead ofint, and often guess wrong anyway. So it just doesn't try anything of the sort.Interestingly, in
(int a) << (long long b), the result is still anint. And the result when not ($$$0 \le b \lt 32$$$) is undefined behavior.