网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Vasilije
2024-07-10
F. Vasilije Loves Number Theory
原题链接题解\(a,n\)互质,所以\(d(n·a)=d(a)d(n)\),即\(n\mod\d(n)==0\)是否成立。(总是能构造出一与\(n\)互质,且\(d(a)\)任意的\(a\))由于\(n\)会很大,所以我们将\(n\)质因子分解,\(n=p_1^{m_1}p_2^{m_2}...p_k^{m_k}\)这样一来\(d(n)=(m_1+1)(m_2+1)...(m_k+1