How to spell NECCESSARYLY correctly?

The correct spelling is 'necessarily'. One can remember that it's spelled with two 'c's and one 's' by thinking of the phrase 'necessary cats have claws'. Alternatively, spell-checking software will automatically correct the mistake.