数论笔记

来源:互联网 发布:淘宝网休闲女鞋红 编辑:程序博客网 时间:2024/06/12 22:56

记录一些学到的数论知识。

d(u,v)=g|(u,v)u(g)d(ug)d(vg)

根据卢卡斯定理,在p进制下。

ifC(n,m)modp=0,m+(nm)inbasephavecarries