Skip to content

Instantly share code, notes, and snippets.

Created October 5, 2021 01:10
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
Star You must be signed in to star a gist
What would you like to do?
// Comentário NOIC - OBI Fase 3 P1 e P2 - Festa
// Complexidade: O(M)
// Escrito por Pedro Racchetti
using namespace std;
typedef long long ll;
// Como N e M podem ser bem grandes, usamos long long
ll n, m;
int main(){
scanf("%lld", &n);
scanf("%lld", &m);
if(m > 31){
return 0;
ll aux1 = (1<<m);
ll a1 = 1, cnt = 1;
// Basta passar por todos os números da forma 2^M + 1,
// garantindo que não se imprima mais que 10000 números.
while(a1 <= n && cnt <= 10000){
printf("%lld\n", a1);
a1 += aux1;
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment