hipamp的博客

题意分析首先，根据 d(ij)=∑x∣i∑y∣j[(x,y)==1]d(ij) = \sum\limits_{x|i}\sum\limits_{y|j}[(x, y) == 1]d(ij)=x∣i∑​y∣j∑​[(x,y)==1]，有F(m,n)=∑i=1n∑j∣m∑x∣i∑y∣j[(x,y)==1]=∑x=1n∑y∣m⌊nx⌋σ0(my)[(x,y)==1]=∑x=1n∑y∣m⌊nx⌋σ0(my)∑d∣i,d∣jμ(d)=∑d∣mμ(d)h(⌊nx⌋)g(my)F(m, n) \\= \sum\

descriptionDid you hear about the Millennium Prize Problems? They are seven problems in mathematics that were stated by the Clay Mathematics Institute on May 24, 2000. A correct solution for any of t...

分析记 f(i)f(i)f(i) 为 FibonacciFibonacciFibonacci 数列的第 iii 项题目本质上要求ans=∏i=1n∏j=1mf(gcd(i,j))ans = \prod\limits_{i=1}^{n}\prod\limits_{j=1}^{m}f(gcd(i,j))ans=i=1∏n​j=1∏m​f(gcd(i,j))枚举 d=gcd(i,j)d = g...

题目描述有一张N*m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。输入格式输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数接下来Q行，每行三个整数n，m，a(|a| < =10^9)描述一组数据。输出格式对每组数据，输出一行一个整数，表示...

前置知识狄利克雷卷积形如 f(n)=∑d∣ng(d)∗h(nd)f(n) = \sum\limits_{d|n} g(d)*h(\dfrac{n}{d})f(n)=d∣n∑​g(d)∗h(dn​)，记作 fff是 ggg 和 hhh的狄利克雷卷积，记作 f=g∗hf = g*hf=g∗h。eg.eg.eg.f(n)=∑d∣ng(d)⇒f=g∗1f(n)=\sum\limits_{d|n}g(...

题目描述设d(x)为x的约数个数，给定N、M，求 ∑i=1n∑j=1md(ij)\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}d(ij)i=1∑n​j=1∑m​d(ij)输入格式输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。输出格式T行，每行一个整数，表示你所求的答案。输入输出样例输入 #1...