摘要:
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更正】 广义欧拉定 阅读全文