数论
SSL_GJH
只有不断奔跑,才能留在原地。
展开
-
U34202 JerryC Loves Driving 洛谷
题目背景 JerryC最近迷上了狂野飙车!!!题目描述 众所周知,JerryC是一位疯狂的Female。他最近买了一台跑车(但是却没有驾驶证),所以他就只能到一个偏僻的地方练习开车。当然,JerryC是不可能正常开车的。她首先决定要开 (B-A+1)(B−A+1) 段路程的车,第 ii 段路程的速度都是从 11 开始加速的。每一秒会加上 11 的单位速度。当速度加到 (i+A-1)(i...原创 2018-08-17 20:35:08 · 265 阅读 · 0 评论 -
jzoj 1344. 方程的解 (Standard IO)&&洛谷1771
Description 佳佳碰到了一个难题,请你来帮忙解决。 对于不定方程a1+a2+……+ak-1+ak=g(x),其中k>=2且k∈N*,x是正整数,g(x)=xx mod 1000(即xx除以1000的余数),x,k是给定的数。我们要求的是这个不定方程的正整数解组数。 举例来说,当k=3,x=2时,分别为(a1,a2,a3)=(2,1,1),(1,2,1),(1,1,2)...原创 2019-08-23 16:49:46 · 260 阅读 · 0 评论 -
bzoj 1257: [CQOI2007]余数之和
Description给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7Input输入仅一行,包含两个整数n, k。1<=n ,k&...原创 2019-08-20 21:35:41 · 129 阅读 · 0 评论 -
jzoj 3456. 【NOIP2013模拟联考3】恭介的法则(rule) (Standard IO)
Description终于,在众亲们的奋斗下,最终boss 恭介被关进了库特设计的密室。正当她们松了一口气时,这个世界却发生了天翻覆地的变化:地面开始下沉,天空开始变成血红色,海水沸腾……一幅世界末日的图景。美鱼从她手中的古籍《若山牧水诗歌集》中发现了原因:白鸟は かなしからずや 空の青 海のあをにも 染まずただよふ 。大(xia)意(shuo)就是狡猾的恭介在创造这个世界的时候就篡改了法则。而...原创 2019-08-16 15:32:50 · 206 阅读 · 0 评论 -
jzoj 3504. 【NOIP2013模拟11.4B组】运算符(calc) (Standard IO)
Description鸡腿想到了一个很高(sha)明(bi)的运算符,那就是’!’,没错就是感叹号。他给了如下的定义:1、n!k = n!(k-1) * (n-1)!k (n> 0 and k > 0)2、n!k = 1 (n = 0)3、n!k = n (k = 0)现在鸡腿告诉你n和k你能告诉他n!k的不同约数个数有多少个吗?只要对1,000,000,009取模就可以了哦...原创 2019-08-17 15:29:29 · 126 阅读 · 0 评论