having any kind of command prompt that allows you to run basic linux commands (e.g. CAT) you could do the following:
cat ~/.ssh/id_rsa.pub | ssh user@server "umask 077; test -d ~/.ssh || mkdir ~/.ssh ; cat >> ~/.ssh/authorized_keys"
If you have no id_rsa.pub file you can create one like this:
ssh-keygen -t rsa