Yes, you can choose $0 as the cost or other basis, but that would mean that you paid $0 for the stock. It would mean that you will pay tax on 100% of the proceeds.
@HappyBen
