摘要：
ACM数论之旅9 中国剩余定理(CRT)（壮哉我大中华╰(*°▽°*)╯） 中国剩余定理，又名孙子定理o(*≧▽≦)ツ 能求解什么问题呢？ 问题： 一堆物品 3个3个分剩2个 5个5个分剩3个 7个7个分剩2个 问这个物品有多少个 解这题，我们需要构造一个答案 我们需要构造这个答案 5*7*inv( 阅读全文
摘要：
随笔 - 20 文章 - 0 评论 - 73 随笔 - 20 文章 - 0 评论 - 73 随笔 - 20 文章 - 0 评论 - 73 随笔 - 20 文章 - 0 评论 - 73 ACM数论之旅7 欧拉函数的证明及代码实现（我会证明都是骗人的╮(￣▽￣)╭） https://blog.csdn. 阅读全文
摘要：
根据完全P次方数的定义可知，一定会借助唯一分解定律，那么必然预处理素数表 。 但是仅仅唯一分解还是不够的，要怎么求最大的幂呢？ 我们来举几个例子，加入唯一分解成2 2 3，那么答案是1 ， 如果 2 2 2 ，答案是3，如果 2 2 3 3 ，答案是2， 可以发现，其实答案就是各质数的指数的最大公约 阅读全文