摘要：
893E - Counting Arrays 思路：质因子分解。 对于每个质因子，假设它有k个，那么求把它分配到y个数上的方案数。 相当于把k个小球分配到y个盒子里的方案数。 这个问题可以用隔板法（插空法）解决，要把一段分成y段，需要y-1个隔板，那么有y-1+k个位置，选y-1个位置为隔板，剩下的 阅读全文
摘要：
盗自仓鼠大神博客：http://www.cnblogs.com/linyujun/p/5194170.html 用于解决(a^b)%p类问题，当b很大时 好像运用到费马小定理，不会证明 φ(p)表示小于p与p互质的个数 如果a与p互质 当p为质数时 如果a与p不互质 【2019.3更正】 广义欧拉定 阅读全文