Ontem eu fiquei em terceiro no POWTOW:

http://www.spoj.com/ranks/POWTOW/

Esse problema pede para calcular o Knuth double up-arrow (que parece nome de posição sexual né? "oi benzinho vamos fazer o knuth double up-arrow?"). Mas na verdade isso é só a notação que o Knuth inventou para potências de potências. Tipo 5^^3 = 5^5^5, e 7^4=7^7^7^7.

O primeiro instinto é usar o teorema de Euler:

a^totient(n) = 1 (mod n)

...maaas isso só funciona quando a e n são primos entre si. Então na verdade a pegadinha do problema é descobrir um jeito de generalizar esse teorema para a e n quaisquer.

Eu achei duas maneiras: a maneira lenta é usando o teorema chinês do resto, a maneira rápida fica como exercício para o leitor 

Acho que não vai dar para pegar o primeiro lugar nesse não, os tempos já estão bem apertados e tirar 0.01s vai ser bem difícil.

Eu queria desejar um Feliz Halloween a todos os programadores que me seguem!

Queria também comentar que eu fui no shopping hoje e vi um guri no colo do Papai Noel, tirando foto com o pau de selfie. Eu aprovo.

Acho que eu ainda não tinha postado a minha foto com o Jiraiya né.

As duas coisas curiosas que eu aprendi no encontro foram:

1. Como assim ele não envelheceu? Tá com a mesma cara de vinte anos atrás! Pior que eu nem sei o motivo são os genes japoneses ou se é a dieta japonesa (ou ambos, vai saber).

2. Eu sempre cruzei os dedos errado! Tipicamente, antes de matar um inimigo o Jiraiya cruzava os dedos e falava "Não o perdôo". Mas eu vi ele cruzando os dedos ao vivo e é muito fácil do que eu achava. Você começa fazendo dois chifres do Dio, um cada mão. Você solta o polegar de uma mão e entrelaça com o polegar da outra. Aí é só juntar as pontas dos chifres e pronto, você está preparado para sair por aí sem perdoar ninguém!

Mais um da CCXP: Magali com arte original da Lu Cafaggi !

Vocês sabem que eu adorei a CCXP né? Mas justamente por isso eu fiquei espantado de ver o tanto de gente não gostou do evento. Foi um exemplo clássico de culture clash, o objetivo da CCXP era ser o mais parecido possível com a comic con gringa, e o público não estava preparado pra isso.

Para mim a evidência mais clara foi o estande da Panini. Todo mundo sabia que a Panini ia lançar gibis com capas especiais para o evento. Aí, na fila para pagar, eu vi um monte de gente reclamando que era desaforo pagar um montão pelo ingresso, e no fim a capa especial ser uma folha em branco!

Sempre eu ouvia alguém falando isso, eu tomava o cuidado de explicar o que estava acontecendo. A graça de ter um gibi com capa especial é que ela é mais rara, diferente dos outros 99% que vão ter a capa comum. E a capa da Panini era em branco de propósito! Lá no canto do evento tinham mais de cem desenhistas, era só levar o gibi com capa em branco para qualquer um deles, que o seu gibi seria o mais raro possível: aquela capa desenhada para você é única!

(Mas eu acho que foi um erro de comunicação da Panini: na comic con de verdade todo mundo sabe para que serve uma capa em branco, aqui no Brasil ainda é novidade, então tinha que ter alguém explicando isso em algum lugar).

Pois bem, na verdade eu contei só metade da história pro povo da fila. É verdade que se você levar um Valente pro Vitor desenhar, aquela capa vai ser única e só você vai ter. MAS as outras 1500 pessoas da fila também vão pedir um Valente, e depois de desenhar 1500 Valentes, o traço fica tão automático que é quase um carimbo. Se você quiser um gibi único de verdade, tem que usar a criatividade.

Por isso eu levei essa Magali em branco para a Lu, e o diálogo foi mais ou menos assim:

- Oi Lu, você pode desenhar uma melancia para mim?

- Uma o que?!

- Melancia !

- Só a melancia, mais nada?

- É, só a melancia!

- Pode ser uma melancia natalina?

- Pode.

No fim eu tenho a única capa customizada com melancia, e ainda aprendi que a diferença da melancia normal para a melancia natalina é que a natalina faz hô hô hô 

É sempre importante lembrar que você NÃO DEVE usar Android se:

1. for mulher e estiver grávida
2. for homem e tiver cancer de próstata.

Nesses casos o recomendado é iPhone mesmo.

http://www.drugs.com/cdi/android.html

Mais um da CCXP: Cripta do Shogum #1 com arte original do Daniel Wernëck !

Não sei se já falei da minha teoria, mas na minha cabeça o Shogum dos Mortos é o equivalente brasileiro das Tartarugas Ninja. Compara só: ambos são trabalhos feitos por quadrinistas vindos da cena underground, e que mesclam temas do japão feudal com o que tem de mais recente na cultura pop ocidental.

Na década de 80, o que bombava eram os X-Men, então o que saiu foram ninjas mutantes. Hoje em dia o que está bombando são zumbis, então saiu o Shogum dos Mortos. Mas a maior semelhança dos dois é na temática, ambos foram construídos explicitamente na forma de sátiras.

(Se você acha que as Tartarugas Ninja não são sátira, pega o Mirage Comics #1 lá na estante e releia. Elas são claramente sátira do Demolidor, só que UpToEleven. A origem é exatamente a mesma. O mestre decrépito do Demolidor é um velhinho chamado Stick (vareta), o das tarturugas é tão mais decrépito que nem chega a vareta, é só Splinter (farpa). As tartarugas tem lencinhos inúteis amarrados no joelho e no cotovelo, porque é isso que os ninjas da Marvel usam, compare com o uniforme da Elektra e da Psylocke. E os nomes das tartarugas são a jóia do pacote, com tanta referência pulp, elas tinham que ser Kirby, Byrne, Miller e Claremont, mas elas tem nomes de pintores renascentistas só para adicionar mais uma camada de ironia por cima).

Pois bem, Shogum dos Mortos é a mesma coisa, só que ao invés de usar como referências os quadrinhos americanos da década de 80, ele usa os quadrinhos brasileiros da década de 80. O Ovelha Negra, que é pré-Shogum, era sátira da Mad. O Almanacão de Férias do Shogum vinha dos equivalentes da Turma da Mônica. E agora, o mais novo Cripta do Shogum busca inspiração direto na Kripta da RGE, tanto em formato (magazine com papel vagabundo), quando em conteúdo (coletânea de histórias de terror com autores diversos).

Se você já leu os originais, é diversão garantida. Por isso o aviso honesto na capa, PARA ADULTOS. Não é necessariamente por causa do sangue e violência do interior, é que se você não for adulto, não vai entender as referências que só quem lia gibi nos anos 80 vai perceber. Por exemplo, no meio das histórias tem a propaganda do Instituto Universal Shogum dos Mortos, que é hilário se você lembra do IUB que vinha no meio de quase todo gibi da época. E as propagandas falsas sempre tem alguma história escondida, como o estagiário fazendo trabalho forçado nas catacumbas da gráfica, ou o quadrinista malvadão que vende sua alma para o capitalismo e termina a vida fazendo caricaturas de casamento (me identifiquei com esse).

Agora só falta esperar o desenho animado com a versão fofinha do Shogum. Ou então chiclete, eu aposto no chiclete.

Depois de 20 anos enrolando, aproveitei o fim do domingo para finalmente implementar o algoritmo BBP, que acha o n-ésimo dígito hexadecimal de pi, sem precisar achar os n dígitos anteriores.

Achei bacana demais, as duas coisas que me impressionaram foram:

1. O algoritmo é O(n log n), bem melhor que aquela coisa cúbica que você precisaria se fosse calcular todos os dígitos que vieram antes.

2. O algoritmo não precisa de bignum! Dá para fazer todinho com inteiro e floating point.

Eu não vou postar o código porque usei ele num probleminha do spoj:

http://www.spoj.com/ranks/PIHEX2/

Fiquei em terceiro, agora preciso descobrir qual é o truque para ficar em primeiro. Aposto que ele usou montgomery multiplication, esse é outro que estou enrolando faz anos para implementar.

Hoje eu entrei distraído no elevador, sem ver que ele estava descendo, e fui parar no subsolo. Descobri que os dois primeiros subsolos são 1s e 2s.

Segundo a lógica, se o prédio tivesse mais subsolos, eles seriam 2p, 3s, 3p, 4s, 3d, 4p, e assim por diante.

Mais uma arte original da ccxp, esse é o Superman Red Son, desenhado na hora, em nanquim sobre lápis, pelo artista original da série, o Dave Johnson. Para quem não lembra, essa é aquela história alternativa onde o foguete do Superman cai na União Soviética ao invés de cair nos USA, e aí ele cresce e vira o Superman Comunista. Para mim está no top 10 das histórias do Superman.

A historinha da vez é que ele levou quase meia hora para desenhar, e o estande dele ficava bem ao lado do estande da Marvel, onde estava tocando o trailer do Avengers 2 em loop. Ele já tinha decorado todas as falas e cenas do filme haha.

Pois bem, com a ajuda dos objetos do filme que estavam em exposição, nós dois sentamos e deduzimos toda a trama do filme. O que vai acontecer é que (spoilers em rot13):

B gbal fgnex inv genafsbezne nf neznqhenf nhgbzágvpnf qb veba zna 3 ahzn veba yrtvba dhr freir cnen erfcbfgn eácvqn dhnaqb bf niratref aãb rfgãb cbe cregb, znf n VN qn veba yrtvba fr eroryn r iven b hygeba. Ní dhnaqb b Hygeba qbzvan gbqnf nf neznqhenf, hzn qryrf fr pbagen-eroryn r iven b Ivfãb. Inv gre Ivfãb ab svyzr, cbqr rfperire ní.

Arte original do Pato Donald com o Ovo Quadrado, desenhada pela Don Rosa!

O Don Rosa está desenhando de graça para qualquer um que aguentar ficar 2h na fila (e depois que inventaram o smartphone eu nunca mais tive medo de fila). Só que o Don Rosa é velhinho, e eu por princípio nunca pego nada de graça de autores velhinhos, especialmente depois do que aconteceu com o Al Plastino. Ele também estava vendendo posters pré-impressos, então foi a minha deixa, eu ia pagar pelo poster só para poder recompensá-lo pelo trabalho.

MAS a pegadinha é que ele não aceitava cartão e eu não tinha nada de dinheiro físico no bolso. Aí eu fiquei um tempão tentando bolar um plano infalível para conseguir dinheiro sem sair da fila, quando vejo de longe o Vitor Cafaggi passeando pelo evento! Aí eu acenei loucamente, e quando ele me viu eu pedi um dinheiro emprestado. A parte engraçada foi ouvir os cochichos do resto do povo que estava na fila: "você viu isso? esse cara é tão foda que até o Cafaggi empresta dinheiro para ele" (LOL)

Conforme a fila ia diminuindo, deu para ver o que o Don Rosa estava desenhando, e eu notei que ele desenhava só cabeças. Quando chegou a minha vez, eu perguntei se ele podia fazer um pedido especial para mim e desenhar a mão do Donald também. Mas ele é um velhinho muito by-the-rules, e falou que não podia, se ele desenhasse uma mão para mim teria que desenhar para todo mundo para ser justo com todos.

Aí eu fiz a cara do gato de botas e ele me perguntou porque eu queria tanto uma mão, aí eu expliquei que minha idéia era o Donald segurando o Ovo Quadrado, que é a minha história predileta do Barks. Ele disse que essa é a história predileta de *todo mundo*, e marotamente me disse que não podia desenhar a mão, mas podia desenhar o Donald pensando no Ovo. Aí fechou né?

No fim eu saí super feliz, fiquei com o desenho do Donald com o Ovo, um poster do Tio Patinhas, e mais tarde até consegui pegar dinheiro para devolver pro Cafaggi 

Hoje eu fui lá no Garoa de novo, e nós fizemos a engenharia reversa do Ultron!

Explico: lá na Comic Con tinha um estande da Marvel onde eles estavam apresentando itens originais que foram usados na gravação do filme Avengers 2 (que estréia só ano que vem). Um deles era a cabeça do Ultron, o vilão do filme.

Mas filmes de Hollywood são bonitos na tela porque tem muita pós-produção, de perto você consegue ver que a maioria dos props são gambiarras montadas com sucata. Em especial, deu para tirar foto do circuito que aparece na cabeça do Ultron!

Hoje nós pegamos as fotos para analisar, e é certeza que ele foi feito a partir de uma placa de celular. Dá para ver direitinho o conector do simcard, a saída dos botões de volume e a conexão usb. Nós não conseguimos achar o modelo exato do celular, mas deu para ler o chip do meio, é um CoreLogk CL8232S5H. Não achei o datasheet na web, estou supondo que é um chip custom que a empresa mandou fazer só para esse modelo.

Então se perguntarem, você pode falar que o Ultron é movido a celular 

UPDATE: O Eduardo Maçan conseguiu achar o modelo exato de celular, é um Samsung SGH E900, no service manual dele tem uma foto da placa e é igualzinha ao do Ultron!

http://www.s-manuals.com/manuals/phone/samsung/samsung_sgh-e900_service_manual.pdf

Acabei de voltar da Comic Con Experience, o evento está foda, compensa totalmente o preço do ingresso. Eu acho que está pau a pau com a Megacon de Orlando, espero que tenha todo ano agora!

Eu me esforço muito para me concentrar em pegar autógrafos e não comprar artes originais, mas dessa vez não teve jeito. Essa página olhou para mim e falou "me compre". É a arte original do MCP #5, que no Brasil foi publicado pela Abril como Wolverine #1, a primeira história do Caolho. O roteiro é do Claremont, o lápis é do Buscema e a arte-final do Klaus Janson.

De perto ela é lindona, dá para ver o lápis azul, as partes onde é caneta e as partes onde é pincel, dá para ver até o corretivo branco nas partes que não estavam boas.

Esse é um scan do gibi da Abril:

Eu estava lendo sobre o Lavoisier, e descobri que todos os desenhos nos artigos que ele escreveu foram feitos pela esposa dele.

Muito me identifico com isso isso, aprovo os casais felizes onde um desenha e o outro faz ciência. Mas eu desaprovo a parte da guilhotina.

Nós fomos a um restaurante italiano muito bom, o chef era italiano e todos os ambientes tinham quadros com temática italiana. 

Mas o quadro mostrando a torre de Pisa estava com problema, aí eu consertei para eles.

Ontem nós assistimos no netflix um documentário chamado Wild Brasil. O foco são três famílias de animais selvagens brasileiros: macacos-prego, ariranhas e quatis, mas eles acabam mostrando outros bichos também, como a onça, o jacaré, tamanduá e assim por diante.

Mas eu fiquei emocionado de verdade na cena abaixo, eles conseguiram filmar o momento épico onde o carcará come a cobra queimada! O que acontece é que o cerrado é muito seco e dado a ter queimadas repentinas, que se alastram muito rápido. Bicho que tem perna sai correndo, as coitadas das cobras não são rápidas o suficiente, ficam queimadas, aí o carcará pega, mata e come.

Para mim isso é emocionante porque essa é a história de uma das minhas músicas prediletas, Carcará da Maria Bethania. Não achei iria conseguir ver esse momento!

A música -> https://www.youtube.com/watch?v=NZbxncygOPQ

A letra->

(...)
Carcará
Quando vê roça queimada
Sai voando, cantando,
Carcará
Vai fazer sua caçada
Carcará come inté cobra queimada
(...)

Povo fala que motoboy em São Paulo é tudo um bando de FDP, mas não é verdade, hoje foi o primeiro que vi.

Pessoal acha que português é minha língua nativa, mas não é não.