这个问题乍一看,挺简单,但是实现起来,发觉无从下手。
它是找一个数,满足一个递推式,递推式有深度限制,递推式要求:先减去1,再乘以 N-1/N。
算法如下,并非我写的,至于其原理我暂时不懂:
#include <iostream>using namespace std;int main(){int num = 0;cin>>num;int result=1;int count=num;while(count--){result*=num;}cout<<result-num+1<<endl;return 0;}
它的内容是:
根据地推层次进行幂指运算,然后丢弃层次的个数;
但是,反证是比较容易的: 如下: