随笔分类 -  数论————————

1 2 下一页
51nod 1217 Minimum Modular
摘要：N个不同的数a[1],a[2]...a[n]，你可以从中去掉K个数，并且找到一个正整数M，使得剩下的N - K个数，Mod M的结果各不相同，求M的最小值。 N个不同的数a[1],a[2]...a[n]，你可以从中去掉K个数，并且找到一个正整数M，使得剩下的N - K个数，Mod M的结果各不相同， 阅读全文
posted @ 2017-10-28 19:44 友人Aqwq 阅读(144) 评论(0) 推荐(0)
51nod 1161 Partial Sums
摘要：给出一个数组A，经过一次处理，生成一个数组S，数组S中的每个值相当于数组A的累加，比如：A = {1 3 5 6} => S = {1 4 9 15}。如果对生成的数组S再进行一次累加操作，{1 4 9 15} => {1 5 14 29}，现在给出数组A，问进行K次操作后的结果。(每次累加后的结果 阅读全文
posted @ 2017-10-28 19:32 友人Aqwq 阅读(183) 评论(0) 推荐(0)
51nod 1120 机器人走方格 V3
摘要：N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。 并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？ 由于方法数量可能很大，只需要输出Mod 10007的结果。 N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走 阅读全文
posted @ 2017-10-28 19:15 友人Aqwq 阅读(173) 评论(0) 推荐(0)
日常练习22
该文被密码保护。
posted @ 2017-10-20 14:58 友人Aqwq 阅读(2) 评论(0) 推荐(0)
51nod 1079 中国剩余定理
摘要：一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 阅读全文
posted @ 2017-10-19 20:47 友人Aqwq 阅读(296) 评论(0) 推荐(0)
51nod 1074 约瑟夫环 V2
摘要：N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。 N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数 阅读全文
posted @ 2017-10-19 19:48 友人Aqwq 阅读(280) 评论(0) 推荐(0)
51nod 1130 N的阶乘的长度 V2（斯特林近似）
摘要：输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行1个数N。（1 <= N <=  阅读全文
posted @ 2017-10-19 10:41 友人Aqwq 阅读(159) 评论(0) 推荐(0)
51nod 1190 最小公倍数之和 V2
摘要：给出2个数a, b，求LCM(a,b) + LCM(a+1,b) + .. + LCM(b,b)。 例如：a = 1, b = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果可能很大，输出Mod 10^9 + 7的结果。（测试数据为随机数 阅读全文
posted @ 2017-10-19 08:59 友人Aqwq 阅读(258) 评论(0) 推荐(0)
51nod 1363 最小公倍数之和 ——欧拉函数
摘要：给出一个n，求1-n这n个数，同n的最小公倍数的和。例如：n = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果很大，输出Mod 1000000007的结果。 给出一个n，求1-n这n个数，同n的最小公倍数的和。例如：n = 6，1,2, 阅读全文
posted @ 2017-10-18 21:22 友人Aqwq 阅读(525) 评论(0) 推荐(0)
51nod 1106 质数检测——Mr判素数
摘要：质数检测一般都是根号n的写法 当然Mr判素数的方法可以实现log的复杂度2333 Mr判素数的话 我们根据费马小定理只要P是素数 那么另一个素数x 满足 x^P-1≡1(mod P) 同时 x^2%P==1 的解只有 x==1||x==P-1 可以利用这第二个式子做二次探测 利用 2 3 5 7 1 阅读全文
posted @ 2017-10-18 11:33 友人Aqwq 阅读(404) 评论(0) 推荐(0)
bzoj 2956: 模积和 ——数论
摘要：Description 求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。 求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。 Input 第一行两个数n,m。 第一行两个数n,m。 Output 一个整数表示答案m 阅读全文
posted @ 2017-10-17 20:21 友人Aqwq 阅读(233) 评论(0) 推荐(0)
日常练习21
该文被密码保护。
posted @ 2017-10-17 15:31 友人Aqwq 阅读(2) 评论(0) 推荐(0)
汕头市队赛SRM21
该文被密码保护。
posted @ 2017-10-16 08:25 友人Aqwq 阅读(2) 评论(0) 推荐(0)
bzoj 2705: [SDOI2012]Longge的问题——欧拉定理
摘要：Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N) 阅读全文
posted @ 2017-10-14 07:32 友人Aqwq 阅读(208) 评论(0) 推荐(0)
日常练习19
该文被密码保护。
posted @ 2017-10-13 21:33 友人Aqwq 阅读(2) 评论(0) 推荐(0)
日常练习18
该文被密码保护。
posted @ 2017-10-12 12:41 友人Aqwq 阅读(1) 评论(0) 推荐(0)
日常练习17
该文被密码保护。
posted @ 2017-10-11 15:12 友人Aqwq 阅读(4) 评论(0) 推荐(0)
洛谷八连测第一轮
摘要：T1 SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。 题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。 SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 输入输出格式 输入格式 阅读全文
posted @ 2017-10-07 21:59 友人Aqwq 阅读(401) 评论(0) 推荐(0)
bzoj 1914: [Usaco2010 OPen]Triangle Counting 数三角形——极角排序
摘要：Description 在一只大灰狼偷偷潜入Farmer Don的牛群被群牛发现后，贝西现在不得不履行着她站岗的职责。从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习，防止她睡着了。想象牧场是一个X，Y平面的网格。她将N只奶牛标记为1…N (1 <= N <= 100,00 阅读全文
posted @ 2017-09-26 21:10 友人Aqwq 阅读(231) 评论(0) 推荐(0)
日常练习11
该文被密码保护。
posted @ 2017-09-26 17:04 友人Aqwq 阅读(6) 评论(0) 推荐(0)

1 2 下一页