2022年2月20日
数论知识点
摘要： 数论中，对于任意正整数a, b，他们能凑出来的最小正整数就是他们的最大公约数(而且这个数一定是gcd(a, b)的倍数） 约数 任何一个正整数都可以唯一表示成它的质因子的幂次和的形式 N = p1 ^ k1 + p2 ^ k2 + ... + pn * kn 约数个数公式： (k1 + 1) * ( 阅读全文
posted @ 2022-02-20 19:15 NUC_ACM开完刀 阅读(16) 评论(0) 推荐(0) 编辑