随笔分类 - math-------lcm&&gcd
摘要：$ \color{ 0066ff}{ 题目描述 }$ 一天，olinr 在 luogu.org 刷题，一点提交，等了一分钟之后，又蛙又替。 olinr 发动了他的绝招，说：“为啥啊？？？”此时 leigehhh 拿着 6 个 map 走了过来，说： “你这个维护一个破(pre)就行了啊” olinr
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 设$d(x)$为$x$的约数个数，给定$N、M$，求 $\sum^N_{i=1}\sum^M_{j=1}d(ij)$ $\color{ 0066ff}{输入格式}$ 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 对于$A_1,A_2,\cdots,A_N$，求 $\sum_{i=1}^N\sum_{j=1}^N lcm(A_i,A_j)$的值。 $lcm(a,b)$ 表示a 和b 的最小公倍数 $\color{ 0066ff}{输入格式}$ 第1 行，1
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ Doris刚刚学习了fibonacci数列。用$f[i]$表示数列的第$i$项，那么 $f[0]=0$,$f[1]=1$, $f[n]=f[n 1]+f[n 2]$,$n\geq 2$ Doris用老师的超级计算机生成了一个$n×m$的表格， 第$
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定n,m,k,计算 $\sum_{i=1}^n \sum_{j=1}^m \mathrm{gcd}(i,j)^k$ 对1000000007取模的结果 $\color{ 0066ff}{输入格式}$ 多组数据。 第一行是两个数T,K; 之后的T行，
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定整数N，求1 define LL long long LL in() { char ch; LL x = 0, f = 1; while(!isdigit(ch = getchar()))(ch == ' ') && (f = f); for(
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 众所周知，czmppppp是数学大神犇。一天，他给众蒟蒻们出了一道数论题，蒟蒻们都惊呆了。。。 给定正整数N，求LCM(1,N)+LCM(2,N)+...+LCM(N,N)。 $\color{ 0066ff}{输入格式}$ 第一行一个数T，表示有T
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 这是一道非常简单的数学题。 最近 LzyRapxLzyRapx 正在看 mathematics for computer science 这本书，在看到数论那一章的时候， LzyRapxLzyRapx 突然想到这样一个问题。 设 $$ F(n)=\
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 由于出题人懒得写背景了，题目还是简单一点好。 输入一个整数n和一个整数p，你需要求出($\sum_{i=1}^n\sum_{j=1}^n ijgcd(i,j))~mod~p$，其中gcd(a,b)表示a与b的最大公约数。 $\color{ 0066
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时整除a和b的最小正整数。例如，LCM(6, 8) = 24。 回到家后，Crash还在想着课上学的东西
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 $\color{ 0066ff}{输入格式}$ 第一行一个整数n，接下来n行每行五个整数，分别表示
阅读全文
摘要：题意：输入两个正整数n和k，求与n互质的第k个正整数。 $n≤10^6，k≤10^8$ 可以枚举出互质的数，居然发现，有循环节。。。。 比如10 与其互质的1 3 7 9 11 13 17 19 21 23 27 29 31 33 37 39 卧槽循环节！！！！ 循环节等于4，每个循环节的差=10（
阅读全文
摘要：题意：给定$a_0,a_1,b_0,b_1$ 问有多少x满足1：$gcd(x,a_0)=a_1$ 2：$lcm(x,b_0)=b_1$ 思路：暴力枚举（当然不是死枚举） 枚举$a_1$的倍数，判断。。 然而，，，，50分+TLE 正解： 首先：对于已知：1：$gcd(x,a_0)=a_1$得 $gc
阅读全文
浙公网安备 33010602011771号