摘要：1238 最小公倍数之和 V3 出一个数N，输出小于等于N的所有数，两两之间的最小公倍数之和。 相当于计算这段程序（程序中的lcm(i,j)表示i与j的最小公倍数）： 由于结果很大，输出Mod 1000000007的结果。 cpp G=0; for(i=1;i include include inc 阅读全文

摘要：Description 背景 有一天，小Q梦见自己来到了理想国的幻想之乡。 描述 有一天，小Q梦见自己来到了理想国的幻想之乡。幻想乡有无穷户居民，第i个家庭住在编号为i的房屋里，编号从1开始，到正无穷。 居民们的房屋之间有着许多种道路，其中第k种道路只连接在编号为k的倍数且在k的倍数中连续的房屋之间 阅读全文

摘要：Description 给出一个数字N Input 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个正整数N。 T2$） $$ \begin{aligned} &设c=3\\ &\sum_{k|T}\mu(k)\phi(\frac{T}{k})\\ &=\phi(p^3) \mu 阅读全文

摘要：Description 给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。 Output 如题 Sample Input 1 2 3 3 Sample Output 2 阅读全文

摘要：题目地址 "题目链接" 题意 求 $$ g(i)=\sum_{i1|i}\sum_{i_2|i_1}\sum_{i_3|i_2}...\sum_{i_k|i_{k 1}}f(i_k)\space mod\space 10^9+7 $$ 题解 考虑当$k=1$时怎么做 $$ g(i)=\sum_{i_ 阅读全文