一波三折。开始,很高兴,以为会用到刚学的快速幂,后来发现不对,乘积太大会溢出,以为思路错了,要把乘法拆成加法,错位相减来计算呢。后来,把类型改成__int64之后提交,出现编译错误,也就是NYOJ不识别这个类型,学长建议,换成long long,输出格式:%lld,两个小写的L;注意,__int64的输出格式:%I64d,是大写的i.关于这个的具体的一些介绍,网址链接:http://blog.csdn.net/shiwei408/article/details/7463476。
那么,这道题,如果会快速幂,就不是问题了。
程序如下: