摘要: 题目描述: f为斐波那契数列。 T组询问,每次给出表格的n、m。表中(i,j)为gcd(i,j),求表中所有数之积mod 1e9+7的值。 T<=1e5,n,m<=1e9 题解: 反演。 代码: 阅读全文
posted @ 2018-12-01 16:12 LiGuanlin 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 粘题目描述: 我们知道,从区间[L,H](L和H为整数)中选取N个整数,总共有(H-L+1)^N种方案。 小z很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的N个整数都求一次最大公约数,以便进一步研究。 然而他很快发现工作量太大了,于是向你寻求帮助。 你的任务很简单,小z会告诉你一个整数 阅读全文
posted @ 2018-12-01 08:48 LiGuanlin 阅读(130) 评论(0) 推荐(0) 编辑