seriously, a few of these questions wouldn't be out of place in a class on number theory...
@kristof the question was actually analysis of the number of multiplications performed in fast-exponentiation
answer involved conversion to base 2 and analysis of that numeral
A Mastodon instance for programming language theorists and mathematicians. Or just anyone who wants to hang out.