Если долго идти, то можно придти куда-то.

Правильно
Если долго идти, то можно прийти куда-то.
В слове прийти пишется именно й, как и в однокоренных инфинитивах с другими приставками: дойти, зайти, пойти. А вот в формах будущего времени пишется д: приду, придешь, придет.