数论
Cruiying
这个作者很懒,什么都没留下…
展开
-
江西财经大学第二届程序设计竞赛同步赛 H题
链接:https://ac.nowcoder.com/acm/contest/635/H来源:牛客网艾兰岛和沃夫岛的时间算法很不一样,它们都拥有它们自己的魔法大时钟。以我们的时间来看艾兰岛的大时钟起鸣在b, b+a, b+2a, b+3a,… ,(a,b均为正整数)并且沃夫岛的大时钟起鸣在d, d+c, d+2c, d+3c,….(c,d均为正整数)因为计时的方法不同,两边经常打仗,但...原创 2019-04-17 15:41:30 · 169 阅读 · 0 评论 -
1228 序列求和 (伯努利数)
1228 序列求和3 秒 131,072 KB 160 分 6 级题T(n) = n^k,S(n) = T(1) + T(2) + … T(n)。给出n和k,求S(n)。例如k = 2,n = 5,S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。由于结果很大,输出S(n) Mod 1000000007的结果即可。输入第1行:一个数T,表示后面用作输入测...原创 2019-12-07 08:49:52 · 356 阅读 · 0 评论 -
51nod 1225 余数之和 (数论)整除分块
F(n) = (n % 1) + (n % 2) + (n % 3) + … (n % n)。其中%表示Mod,也就是余数。例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 % 5 + 6 % 6 = 0 + 0 + 0 + 2 + 1 + 0 = 3。给出n,计算F(n), 由于结果很大,输出Mod 1000000007的结果即可。输入输入1个数N(2...原创 2019-12-07 08:48:57 · 90 阅读 · 0 评论 -
luogu P1516 青蛙的约会
题目描述两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只乐...原创 2019-04-18 21:58:46 · 104 阅读 · 0 评论 -
51nod 1189 阶乘分数(数论)
1/N! = 1/X + 1/Y(0<x<=y),给出N,求满足条件的整数解的数量。例如:N = 2,1/2 = 1/3 + 1/6,1/2 = 1/4 + 1/4。由于数量可能很大,输出Mod 10^9 + 7。输入输入一个数N(1 <= N <= 1000000)。输出输出解的数量Mod 10^9 + 7。输入样例2输出样例21/N! = 1/X + ...原创 2019-12-07 08:50:22 · 85 阅读 · 0 评论