看到这题显而易见第一想法是用math.h裏面的pow函数但是经过实践之后发现数据太大,用pow函数求不出来这题
所以,在每运算一次之后就对它取余(%1000这样求的是最后三位数),如果运算之后的数值<1000那么还是当前数值如果>1000那么会取最后三位,接下来运算就用取的三位进行运算(原数值进行运算最后三位也会不斷更新取走的三位 也会不断更新,只不过考虑溢出千位往后的就不计算了,实际一样)
很明显在这里当2^15要进行下一次运算的时候,咜的后三位数值会变成四位然后再取后三位,所以不管是用后三位进行运算还是整个数值进行运算最后三位的结果都相同
发布了1 篇原創文章 · 获赞 0 · 访问量 27