摘要: 题目描述 Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 输入输出格式 输入格式: 一个整数,为N。 输出格式: 一个整数,为所求的答案。 输入输出样例 输入样例#1: 6 输出样例#1: 15 输 阅读全文
posted @ 2017-07-08 21:38 Z-Y-Y-S 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题: 给定正整数 N 和 M,要求计算 Concatenate (1 .. N) Mod M 的值,其中 Concatenate (1 ..N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。例如,N = 13, 阅读全文
posted @ 2017-07-08 21:13 Z-Y-Y-S 阅读(581) 评论(0) 推荐(0) 编辑
摘要: 题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007(10^9+7)取余的值。 输入输出格式 输入格式: 第一行一个整数T,表示询问个数。 以下T行,每行一个正整数n。 输出格式: 每行输出一个非负整数表示答案。 输入输 阅读全文
posted @ 2017-07-08 19:14 Z-Y-Y-S 阅读(335) 评论(0) 推荐(0) 编辑