随笔分类 - 数学-莫比乌斯反演
该文被密码保护。
摘要：Description 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; Input 请你读入一个整数N;1 using namespace std; typedef long long ll; const ll Mod = 1e9 + 7; const ll N = 1e7
阅读全文
摘要：Description 有一张 n×m 的数表，其第 i 行第 j 列（1 using namespace std; // //typename typedef long long ll; //convenient for define fu(a, b, c) for (int a = b; a =
阅读全文
摘要：Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个
阅读全文
该文被密码保护。
摘要：BZOJ2694 Lcm Description Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 Sample Input 4 2 4 3 3 6 5 8 3 Sample Output 24 28 233 178
阅读全文
摘要：BZOJ2154 Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着
阅读全文
摘要：BZOJ2005 NOI2010 能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，
阅读全文
摘要：BZOJ1101 POI2007 Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 Input 第一行包含一个正整数n，表示一
阅读全文
摘要：BZOJ2820 YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了，于是向你来请教……多组输入 Input 第一行一个整数T 表述数据组数接下来T行，每
阅读全文
浙公网安备 33010602011771号