「求找一道数论题」 - 洛谷帖子保存站

求找一道数论题

板块学术版
楼主Eleveslaine
当前回复4
已保存回复4
发布时间2023/10/6 12:00
上次更新2023/11/2 15:17:54

被骇客银狼阻止的越权访问保存失败

求找一道数论题

Eleveslaine楼主2023/10/6 12:00

$T$ 组询问，每组给定 $n$ ，求

\sum_{i=1}^n \gcd(i,n)

$n$ 大概在 $10^6,T$ 大概在 $10^5$

不要解法，给个题号 thx

2023/10/6 12:00