POJ 2720 Last Digits轮回：定义递归函数f(x) = bf(x-1) if x > 0, and f(0)=1，给出b和x，求f(x)的最后n位数。4.1更加复杂的数学问题 模运算的世界 不刷一题不足麻醉我幽愤苦楚的心绪。如果x比较小，则可以直接用防溢出的次方函数来做。否则，则需要利用数论公式：考虑到b和x的范围都固定了，所以可以做一个软cache，以应对题目的多case。#include <cstring> #include&n...
继续阅读：码农场 » POJ 2720 Last Digits 题解《挑战程序设计竞赛》
原文链接：http://www.hankcs.com/program/algorithm/poj-2720-last-digits.html
转载于:https://my.oschina.net/hankcs/blog/416023