八叶一刀·无仞剑

摘要： 说起这个题呢，就不得不提一种快速求解幂的算法——反复平方法，可以在O(logn)的复杂度完成求幂运算。具体思路我不说，巫泽俊大神翻译的《挑战程序设计竞赛》P123对此有详细描述。 但仅知道这个算法并不表示就能算出这道题，还需要一定的数学推理过程： N=a0+a1*k+a2*k^2+……an*k^n 阅读全文

摘要： 这道题一旦想开，其实思想十分简单的。 首先考虑n为奇数的情况，不难知f(n)=f(n-1)。（只需要把n的所有拆分式-1即可……） 然后考虑n为偶数的情况，将拆分式划分为两种情况：一种是式子中带1的，把1从式子中去掉就可以得到f(n-1)；一种是式子中不带1的，那么就把式子中的全部项除以2得到f(n 阅读全文