Given that you have to read and then write each digit of the input I find it har... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		ColinWright on June 13, 2019 \| parent \| context \| favorite \| on: Fast constant-time GCD algorithm and modular inver... Given that you have to read and then write each digit of the input I find it hard to believe that you have an O(1) algorithm - can you tell us what it is?

Yajirobe on June 13, 2019 | [–]

Take a photo of the input on the tape and print the photo.

mratsim on June 13, 2019 | | [–]

Depending of the size of the prime you might need to take multiple photos.

hoseja on June 14, 2019 | [–]

Print "1", thought that would be obvious...

Consider applying for YC's Summer 2026 batch! Applications are open till May 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact