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