When I run sudo apt install bc (as well as other packages) I get:
$ sudo apt install bc
Reading package lists... Done
Building dependency tree
Reading state information... Done
E: Unable to locate package bc
This is a new clean install of 16.04, xenial server
