摘要：链接 用f[i][j]表示乘积为i的，包含的最大数小于等于j时的方案总数 我们先考虑所用的数为1到n的情况 最后的答案就是f[n][n]-1 转移时考虑f[i][j]可以转移到的状态 显然f[i][j]可以转移到f[i*k][k](k>j)，可以转移到f[i][k]（k>j） 我们在考虑，可以发现只 阅读全文

摘要：关于斐波那契数列，相信大家对它并不陌生，关于其的题目也不在少数。 我现在总结一下有关它的一些有趣的性质。 基础问题 1.求斐波那契数列的第k项 常规方法是利用f[i]=f[i-1]+f[i-2]，时间复杂度为O（n） 显然最多处理到1e7 假如n到1e18怎么办，O（n）显然就T飞了. 我们考虑利用 阅读全文

摘要：一道智慧题 其实解这题需要用到扩展欧拉定理， 有了上面的公式，我们不难看出此题的解法。 设b为2^2^2^2^2.....显然，b要比φ（p）要大，所以可以直接套公式 modp时的答案 ans（p）=pow（2，ans（φ（p））+φ（p））%p 而边界是p=1时，ans（1）显然为0，这样递推就好 阅读全文

摘要：其实这题很水，显然n个房间有m种宗教，总共有n^m种情况， 我们再考虑不合法的情况，显然第一个房间有m种情况，而后一种只有m-1种情况（因为不能相同） 所以不合法的情况有（m-1）^（n-1）*m种情况，相减即是答案。 注意一下实现的细节，由于n和m可能很大，模运算时要注意一下（血的教训） 阅读全文