摘要：幂运算是非常常见的一种运算，求取$a^n$,最容易想到的方法便是通过循环逐个累乘，其复杂度为$O(n)$，这在很多时候是不够快的，所以我们需要一种算法来优化幂运算的过程。 一、快速幂——反复平方法 该怎样去加速幂运算的过程呢？既然我们觉得将幂运算分为n步进行太慢，那我们就要想办法减少步骤，把其中的某 阅读全文

摘要：一、定义 欧拉函数定理是数论中极其常用的一个定理。对于一个正整数n，它的欧拉函数值φ(n)代表小于n的正整数中与n互质的数的个数。例如，对于n = 9，在小于n的正整数中有1、2、4、5、7、8与9互质，所以φ(9) = 6。 欧拉函数定理给出了计算公式。正整数n的欧拉函数值，其中，p代表n的第几个 阅读全文

摘要：题目大意：tony现在有n种硬币，第i种硬币的面值为A[i]，数量为C[i]。现在tony要使用这些硬币去买一块价格不超过m的表。他希望买的时候不用找零，问有多少种价格能满足这一点。 这个问题实际上是一个多重部分和的问题：假设有n种物品，每种物品的价值为v[i]，数量为c[i]，随意选取这些物品，能否使它们的价值之和恰好为m 阅读全文