mod使う事と、bが奇数なのはすぐ分かったが、
1+b^cを展開して解くというのはなかなか…。