摘要: [BZOJ4816][Sdoi2017]数字表格 试题描述 Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项,那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格,第i行第j列的格子中的数是f[gc 阅读全文
posted @ 2017-07-03 10:40 xjr01 阅读(241) 评论(0) 推荐(1) 编辑
摘要: [BZOJ2154]Crash的数字表格 试题描述 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西 阅读全文
posted @ 2017-07-03 08:59 xjr01 阅读(231) 评论(0) 推荐(0) 编辑
摘要: [BZOJ3529][Sdoi2014]数表 试题描述 有一张N×m的数表,其第i行第j列(1 < =i < =n,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 有一张N×m的数表,其第i行第j列(1 < =i < =n,1 < =j < = 阅读全文
posted @ 2017-07-03 08:22 xjr01 阅读(192) 评论(0) 推荐(1) 编辑
摘要: [BZOJ2820]YY的GCD 试题描述 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了,于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N 阅读全文
posted @ 2017-07-03 08:03 xjr01 阅读(229) 评论(0) 推荐(0) 编辑